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

针对三维激光扫描点云数据中空洞修补的问题,提出了一种对点云建立三角网后先依据边长阈值提取空洞内三角形,再计算空洞内三角形顶点曲率、三角形平面法向量、三角形重心坐标和各顶点到三角形重心点距离,采用反距离加权的方法计算重心点在三角形平面法向量方向的坐标改正量,最终得到空洞内拟合点坐标。经试验,本文算法对于闭合空洞、岛屿空洞的修补取得了很好的效果,对边界空洞的修补效果次于闭合和岛屿空洞的修补效果,并应用于矿区实际采集的点云数据中,得到了很好的效果。