面向地形构建的点云孔洞修补  

作　　者：柳方明 张洪彪[1] 李俊利[1] 

机构地区：[1]武警工程大学研究生管理大队

出　　处：《电子世界》2015年第23期106-107,共2页Electronics World

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

关 键 词：三角剖分 LOOP细分 孔洞修补 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]