基于点云截面数据点的多轮廓排序算法

摘要：

针对使用切片技术提取的点云截面数据点的多轮廓排序问题,提出了一种简便有效的算法.该算法分为两步,首先通过最近邻域搜索,根据距离阈值依次生成各个轮廓的闭合多边形,完成多轮廓截面数据点的粗排序和轮廓分离,然后将剩余数据点依照最小夹角原则插入到相应的轮廓闭合多边形中,达成截面数据点的精确排序.实验证明,该算法可对逆向工程中各种复杂的截面数据点实现精确排序和轮廓分离,将无序数据点转化为有序数据点,排序结果稳定、准确.

关键词：截面数据点、最近邻域搜索、闭合多边形、轮廓分离、最小夹角原则

所属期刊栏目：37

分类号：P237;TP391.41(摄影测量学与测绘遥感)

资助基金：国家973研究项目2014CB744702

在线出版日期：2019-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：933-937