科研之友
微信
新浪微博
Facebook
分享链接
摘要
由于三维激光扫描仪在获取点云数据时,受设备自身、环境、目标物表面结构等复杂因素影响,其获取的点云数据往往存在局部孔洞,这对精确重建地形带来了巨大的挑战。本文针对真实地形点云数据存在的孔洞,结合Delaunay三角剖分与Loop细分算法,解决了地形孔洞难以修补这一难题。该算法首先连接距离最近的两点,根据Delaunay三角形外接圆特性,以外接圆半径增长的方式搜索三角形第3点,构建种子三角形。随后对新生成边重复采用外接圆半径增长的方式构建新三角形,从而对所有散乱点云建立三角网拓扑结构,再以Loop细分的方式实现点云孔洞的修补,经算例验证,本文算法可用于实际地形孔洞修补。
- 单位
