algorithm - 检测 3D 模型中的平面

Question

我对这个主题进行了快速研究，但没有发现任何相关内容，所以我在这里提问。我有一个来自 Kinect 或其他 3D 扫描仪的网格(三角形)形式的 3D 模型。我想做的是在任何给定模型中识别同质平面，例如门、地板、 table 等

你知道实现它的算法吗？或者我应该寻找什么？提前谢谢

Answer 1

您需要寻找的是法向量方向相同(在一定误差范围内)的连接面组。

相连的面很容易找到——它们是共享边的面。

您可以通过计算 cross product 来获得它们的法向量两条边，确保以一致的方式选择这些边(例如，通过顺时针绕小平面的外侧移动)。叉积的大小是小平面面积的函数，但可以归一化为单位长度以使比较更简单。