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

我有一组多面体的垂直面。如何：

检查它是否凸

当它是凸面时，找到它的边和面吗

---

谢谢。

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

---

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

我认为，在谷歌上问这个问题比在这里问得好。可以在同一组顶点上构建不同的多面体。@n.m.：但是这些点是否是凸多面体的顶点，这是很明确的定义，如果是这样，则多面体被定义为这些点的集合。如果凸包包含数组中的所有点，则具有此顶点集的多面体中有一个是凸面的。@n.m.是的，它会更多accurate@user1058588想象立方体顶点在面中心具有附加顶点。所有的点都属于凸包，但是你可以像卷笔刀一样构建非凸多面体。它不必是quickhull：任何凸包算法都可以。但是quickhull通常非常快（最坏的情况不像quicksort那样容易引发）。