Dual Polytope로 Convex Hull 단순화하기

Understanding the Dual Polytope for Hull Simplification

Convex hull을 단순화할 때 face plane을 합치거나 제거한 뒤 dual polytope의 convex hull을 구하는 방법이 있다. 이 글은 support function의 level set을 통해 dual polytope를 직관적으로 설명한다. Support function의 선형 영역이 vertex별 wedge를 이루고, level set의 wireframe이 Gauss map에 투영된다는 정리를 증명하며, 이를 통해 hull 단순화가 어떻게 작동하는지 보여준다.