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

Question

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

Answer 1

你可能会得到灵感（或只是跑步）推进前线重建

不知道您的点云看起来如何，但也许点集形状检测 可以帮助您识别平坦区域。