【发布时间】：2012-06-11 10:22:32
【问题描述】：
我有一组多面体顶点。如何：
- 检查它是否是凸的？
- 在凸面的情况下找到它的边和面？
谢谢。
【问题讨论】：
-
我认为这在 Google 上比在这里问更好。
-
可以在同一组顶点上构建不同的多面体。
-
@n.m. : 但是这些点是否是凸多面体的顶点是明确定义的，如果是，那么多面体是明确定义为这些点的convex hull。
【发布时间】：2012-06-11 10:22:32
【问题描述】：
Quickhull 算法适用于寻找 3D 点云的凸包。如果凸包包含数组中的所有点，那么您可以使用此点集构建凸多面体。
正确实现 Quickhull 还可以找到生成的凸多面体的面
【讨论】：
-
如果凸包包含数组中的所有点，则具有此顶点集的 一个多面体是凸的。
-
@n.m.是的，它会更准确
-
@user1058588 想象一下立方体顶点在面中心有额外的顶点。所有点都属于凸包，但你可以像卷笔刀一样构建非凸多面体
-
不一定非要quickhull：任何凸包算法都可以。但是 quickhull 通常很快（而且最坏的情况不像 quicksort 那样容易引发）。