El polítopo dual, la clave para simplificar convex hulls

Understanding the Dual Polytope for Hull Simplification

Simplificar un convex hull suele implicar fusionar o descartar planos de sus caras y reconstruirlo. Cairn Overturf explica el método basado en el dual polytope: cada plano facial se convierte en un punto y el hull convexo de esas normales reconstruye la figura. La intuición surge de la función de soporte: sus conjuntos de nivel son copias escaladas del dual, y sus caras y vértices corresponden a los vértices y caras del polítopo original.