Poliedro convexo

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

Un poliedro convexo es aquel en el que el segmento que une dos cuales quiera de sus puntos está contenido en el poliedro.

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]