一种基于三维网格区域相关性的特征线提取算法

摘要

本发明涉及空间信息技术领域，具体公开了一种基于三维网格区域相关性的特征线提取算法，包括以下步骤：通过激光扫描仪获取三维点信息，将三维点信息作为输入值存储为相应的网格模型；采用局部曲面片拟合算法来估算主曲率和主方向，并且确定最大主曲率和最小主曲率沿对应主方向的导数；采用线性插值的方法来判断某点P是否为最大曲率值点和最小曲率值点；划分领域区域边界：计算点P在K和K+1邻域的相关性，并得到相似度jK(p)；取jK(p)平均值获取综合区域的相似度j(p)；利用j(p)与阈值S比较，如果j(p)>S，则p点为显著特征点，否则剔除。本发明的方法对局部特征进行区域相关性甄别，从而得到与周边环境差别明显的显著特征。