散乱点云自适应切片算法研究

摘要：

提出一种散乱点云自适应切片算法,该算法建立点云动态空间索引结构,基于该结构快速准确获取切片邻域数据并确定各层切片位置,依据邻域数据与切片的位置关系将其分为正负两个区域,通过正负区域配对点连线与切片求交获取切片数据点,并采用最小生成树算法排序,得到有序的切片数据点,实现散乱点云的自适应切片,实例证明该算法适用于逆向工程中各种复杂型面点云数据,切片数据获取精度高,算法运行速度快.

关键词：逆向工程、散乱点云、动态空间索引结构、最小生成树、自适应切片

所属期刊栏目：42

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家高技术研究发展863计划资助项目 2006AA04Z105

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

页数：共4页

页码：216-219