3

我有一系列多面体顶点。如何:

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

谢谢你。

4

1 回答 1

3

Quickhull 算法适用于寻找 3D 点云的凸包。如果凸包包含数组中的所有点,那么您可以使用此点集构建凸多面体。

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

于 2012-06-11T11:10:04.913 回答