• 专利标题: 一种地形扫描点云边界线提取方法
  • 申请号: CN202011358265.0
    申请日: 2020-11-27
  • 公开(公告)号: CN112381908B
    公开(公告)日: 2022-05-17
  • 发明人: 陈廷才胡超周宜红王宇峰徐盛
  • 申请人: 三峡大学
  • 申请人地址: 湖北省宜昌市西陵区大学路8号
  • 专利权人: 三峡大学
  • 当前专利权人: 三峡大学
  • 当前专利权人地址: 湖北省宜昌市西陵区大学路8号
  • 主分类号: G06T11/20
  • IPC分类号: G06T11/20
一种地形扫描点云边界线提取方法
摘要:
一种地形扫描点云边界线提取方法,包括计算二维点云分布的中心位置,将该中心位置记为点O;遍历所有点云坐标与点O之间的欧式距离,选取其中最远的距离,记为R;以点O为圆心,向任意方向做两条射线OA和OB,使两条射线的夹角为θ,两射线的长度为R;计算点A和点B的二维坐标值;用直线将点A和点B进行连接,形成三角形区域ΔAOB;计算落在三角形区域ΔAOB内的点云Pj;在点云集Pj中找出距离分布中心O最远的点pk作为点云边界线的控制点之一;以O为旋转中心,将三角形ΔAOB沿逆时针方向旋转一个角度θ,然后重复上述过程,直到三角形ΔAOB旋转了360°为止。本发明提出的点云边界线提取算法,原理简单、计算量小,满足了各种边界线提取需求。
公开/授权文献
0/0