基于三角网的点云空洞修补算法  

An algorithm of points cloud hole repair based on triangle mesh

作　　者：林松 田林亚[1] 施贵刚 朱依民 吕天文 Lin Song;Tian Linya;Shi Guigang;Zhu Yimin;Lyu Tianwen(School of Earth Science and Engineering,Hohai Unirversity,Nanjing 211100,China;College of Citil Enginering,Anhui Jianzhu University,Hefei 230099,China;Jiangxi Tieshanlong Tungsten Industry Co.,Ltd,Canzhou 342307,China)

机构地区：[1]河海大学地球科学与工程学院,南京211100 [2]安徽建筑大学土木工程学院,合肥230099 [3]江西铁山垅钨业有限公司,江西赣州342307

出　　处：《工程勘察》2020年第8期53-58,共6页Geotechnical Investigation & Surveying

基　　金：安徽省教育厅高校自然科学研究重大项目(KJ2019ZD53)。

摘　　要：针对三维激光扫描点云数据中空洞修补的问题,提出了一种对点云建立三角网后先依据边长阈值提取空洞内三角形,再计算空洞内三角形顶点曲率、三角形平面法向量、三角形重心坐标和各顶点到三角形重心点距离,采用反距离加权的方法计算重心点在三角形平面法向量方向的坐标改正量,最终得到空洞内拟合点坐标。经试验,本文算法对于闭合空洞、岛屿空洞的修补取得了很好的效果,对边界空洞的修补效果次于闭合和岛屿空洞的修补效果,并应用于矿区实际采集的点云数据中,得到了很好的效果。For hole repair of 3 D laser scanning points cloud,a new algorithm is proposed in this paper.After establishing the points cloud triangulation,based on threshold of side length of the triangle,the hole is extracted and its normal and barycentric coordinates are calculated,and then the normal and barycentric coordinates are adjusted by the method of inverse distance weighted interpolation,so as to repair the hole.The results show that the new algorithm is effective in repairing the closed holes and island holes,and the effect of repairing the boundary holes is inferior to that of closing holes and island holes. With application to the point cloud data collected in the mining area,good results are obtained.

关 键 词：点云数据 空洞修补 三角网 反距离加权 

分 类 号：P234.4[天文地球—摄影测量与遥感]