c# - 如何判断多面体是否凸?

标签 c# convex polyhedra

我正在寻找一种确定多面体是否为凸面体的高效算法。

我首先检查欧拉特征是否为 2。我还检查每个面是否都是凸面。但这仍然没有捕获很多案例。

最佳答案

检查一下:http://liam.flookes.com/cs/geo/

基本上:

  • 在多面体中选择一个点
  • 从那个点向每张脸发送一条光线
  • 确保光线只与选定的面相交

关于c# - 如何判断多面体是否凸?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30380394/

相关文章:

c# - 没有 assemblyinfo 的通用类型的全名?

python - 离散凸包

algorithm - 查找凸多边形的最大y坐标

MATLAB:根据一组分散的 3D 点计算凹多面体的体积

检查3D点是否在凸多面体(四角金字塔)内的算法

c++ - CGAL:沿相交折线的闵可夫斯基和

c# - 如何在 WPF 工具包日历控件中绑定(bind) BlackoutDates?

c# - 从模板字段访问 GridView 数据

c# - VS2010 上的单声道?

c# - Quickhull 点未按正确顺序返回