用于点云三角网格模型的孔洞修补，亲测好用

逆向工程中点云模型孔洞边界的检测是孔洞修补的前提,完美的孔洞轮廓线有利于提高孔洞修补的质量。首先参照二维图像中边界的定义,给出了三维点云模型中孔洞边界的定义;之后通过分析待测点邻域协方差矩阵特征值之间的关系,设计了一种边界点检测算子,用于初步提取孔洞边界特征点;然后采用改进的Kruskal最小生成树算法构建点云最小生成图,并在最小生成图中完成孔洞边界点的排序与孔洞轮廓线的提取。实验结果表明:所提边界检测算子步骤简单,算法效率高;基于计算机图论的孔洞轮廓线生成算法提取的孔洞轮廓线具有光滑、连续的优点,并且在生成轮廓线的同时完成了孔洞聚类。

主要讲述了点云孔洞修补的过程，怎么检测边界，针对散乱点云数据分布不规律性，提出了改进的动态网格 k 邻域算法，建立点云空间拓扑关系，实验表明该算法不仅能够快速、准确地查找出目标点的 k 邻近点，还具有较为广泛的适用范围