Poliedro convexo

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

Un poliedro convexo es un poliedro en el que el segmento que une dos cuales quiera de sus puntos está contenido en el poliedro (es decir, un poliedro que simultáneamente sea un conjunto convexo).

Definción[editar]

Para todo poliedro convexo de s caras, existe una matriz de s filas y tres columnas (M) y un vector de s componentes (\vec{b}), tales que las coordenadas cartesianas (x, y, z) de los puntos de su interior satisfacen el sistema de desigualdades lineales:

M\ \vec r \leq \vec b,

donde \vec r = (x, y, z). Cada una de las s ecuaciones exige que los puntos se encuentren en el lado correcto del plano que contiene a la cara.

Las soluciones \vec r = (x, y, z) de un sistema de la forma M\ \vec r \leq \vec b, cuando los elementos de la matriz M y del vector \vec{b} son números reales arbitrarios no es siempre un poliedro. Para serlo tanto M como \vec{b} han de satisfacer ciertas condiciones.

Véase también[editar]

Enlaces externos[editar]