如何找到多面体的边和面？

Question

我有一个多面体顶点数组。如何：

1. 检查它是否凸出？
2. 在凸起的情况下找到它的边缘和面？

谢谢。

Answer 1

Quickhull算法适用于在3D中找到点云的凸包。如果凸包包含阵列中的所有点，则可以使用此点集构建凸多面体。

Quickhull的正确实现还将找到生成凸多面体的面