Un poliedro convexo es un poliedro en el que para cualquier par de puntos de este, el segmento que los une está contenido en él (es decir, un poliedro que simultáneamente sea un conjunto convexo).