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

• 作者: 付敬帅 李斌
• 来源期刊: 河南科学
• 关键词: 截面数据点 最近邻域搜索 闭合多边形 轮廓分离 最小夹角原则
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 生命科学与地球科学
• 页码范围: 933-937
• 页数: 5页
• 分类号: P237|TP391.41
• 语种: 中文
• DOI: 10.3969/j.issn.1004-3918.2019.06.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李斌	长安大学地质工程与测绘学院	43	398	8.0	19.0
2	付敬帅	长安大学地质工程与测绘学院	2	0	0.0	0.0