我有一组多面体的顶点。如何:
- 检查它是否是凸的？
- 在凸的情况下求出它的边和面？
谢谢。
最佳答案
Quickhull 算法适用于寻找 3D 点云的凸包。如果凸包包含数组中的所有点，则可以使用此点集构建凸多面体。
Quickhull 的正确实现也将找到生成的凸多面体的面
关于algorithm - 如何找到多面体的边和面？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/10978309/
我有一组多面体的顶点。如何:
谢谢。
最佳答案
Quickhull 算法适用于寻找 3D 点云的凸包。如果凸包包含数组中的所有点，则可以使用此点集构建凸多面体。
Quickhull 的正确实现也将找到生成的凸多面体的面
关于algorithm - 如何找到多面体的边和面？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/10978309/