Un poliedro convexo es un poliedro P, que a su vez es un conjunto convexo; es decir si contiene dos puntos A y B, incluye al segmento que ellos determinan.