2015-10-15 17 views
1

我有一个点云(数据集)(3D),代表由平面屋顶表面(建筑物)组成的城市地形。我的目标是从给定的数据集中找出平坦的水面,水体。数据集是一个文本文件,其中包含点数,后面跟着各自的x,y,z坐标。作为试验尝试,我已经生成了给定数据集的2D-Delaunay三角剖分以获得三角剖分曲面。此后,我计划在三角测量的面上执行图遍历以寻找具有几乎相同的z坐标值的邻域点,并将它们视为平面。我正在使用CGAL库来完成C++中的相同操作。有没有更好的方法来识别平坦的表面,或者我的方法看起来不错?表面三角测量中的平面识别

+0

我认为这个问题的表述过于宽泛......你想对你的方法发表评论吗?或者你在寻找别人知道的最好的算法? delaunay三角测量部分听起来不错。但是,我仍然不太相信你的方法 - 例如,你将如何决定“几乎”是什么?然后:非常倾斜的表面将具有非常不同的z坐标,但仍然是平坦的。你可能应该看看三角形的*倾向,并比较它们。然后再次计算几何不是我的力量... – dingalapadum

回答