表面三角剖分中平面的识别

Question

我有一个点云（数据集）（3D），表示由平屋顶表面（建筑物）组成的城市地形。我的目标是从给定的数据集中找出平面，水体。数据集是一个文本文件，由点数跟随其各自的x，y，z坐标组成。作为试验尝试，我已经生成给定数据集的2D-Delaunay三角剖分以获得三角形表面。此后，我计划在三角测量的面上执行图遍历，以寻找具有几乎相同的z坐标值的邻域点，并将它们视为平面。我正在使用CGAL库在C ++中完成相同的工作。是否有更好的方法来识别平面或我的方法似乎足够好？

Answer 1

你可能会获得灵感（或只是跑步）Advancing Front Reconstruction

不知道你的点云看起来如何，但也许Point Set Shape Detection 可能会帮助您识别平坦的区域。