Poliedro convexo

Un poliedro convexo.

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). Un poliedro convexo es por tanto un politopo tridimensional y convexo.

Definición

Para todo poliedro convexo de s caras existe una matriz de s filas y tres columnas M y un vector b de s componentes:

tales que las coordenadas cartesianas de los puntos de su interior satisfacen el sistema de desigualdades lineales:

donde . 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 de un sistema de la forma cuando los elementos de la matriz ' y del vector son números reales arbitrarios no es siempre un poliedro. Para serlo tanto como han de satisfacer ciertas condiciones.

Other Languages