在3D模型中检测平面

时间:2013-12-06 19:08:01

标签: algorithm graphics 3d mesh

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

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

1 个答案:

答案 0 :(得分:1)

您需要查找的是连接面的组,其法线向量的方向相同(在某个误差范围内)。

连接面很容易找到 - 它们是共享边缘的那些。

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