发明授权
摘要:
一种地形扫描点云边界线提取方法,包括计算二维点云分布的中心位置,将该中心位置记为点O;遍历所有点云坐标与点O之间的欧式距离,选取其中最远的距离,记为R;以点O为圆心,向任意方向做两条射线OA和OB,使两条射线的夹角为θ,两射线的长度为R;计算点A和点B的二维坐标值;用直线将点A和点B进行连接,形成三角形区域ΔAOB;计算落在三角形区域ΔAOB内的点云Pj;在点云集Pj中找出距离分布中心O最远的点pk作为点云边界线的控制点之一;以O为旋转中心,将三角形ΔAOB沿逆时针方向旋转一个角度θ,然后重复上述过程,直到三角形ΔAOB旋转了360°为止。本发明提出的点云边界线提取算法,原理简单、计算量小,满足了各种边界线提取需求。
公开/授权文献
- CN112381908A 一种地形扫描点云边界线提取方法 公开/授权日:2021-02-19