[3D网格方向检测

Question

我有一个由三角形多边形组成的3D网格。我的网格可以向左或向右定向：

我正在寻找一种检测网格方向的方法：右与左。

到目前为止，我尝试使用网格centroid：

• 将质心与边界框（b框）中心进行比较
• 查看质心是否位于b-box中心的左中>
• 查看质心是否位于b-box中心的右

但是问题是质心和b-box中心在大多数情况下没有可靠的区别。

我想知道什么是检测我的网格方向的快速算法。

---

更新

@ collapsar提出的想法是按顺时针顺序对凸包点进行排序并研究最长边：

我有一个由三角形多边形组成的3D网格。我的网格可以向左或向右定向：我正在寻找一种检测网格方向的方法：右与左。到目前为止，我尝试使用网格质心：...

Answer 1

算法解决问题的效率将取决于代表网格的数据结构。您可能需要更详细地了解它们，以便获得足够有效的过程。

Answer 2

顶点上的抛物线拟合（投影在2D平面上）将告诉您。该模型是