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

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

Research Onself-adaptive Slicing Algorithm for Scattered Points

An self-adaptive slicing algorithm for scattered points is proposed,which has four steps:first,the slicing neighbor points are obtained based on the spacial index structure of scattered points;second,the slicing neighbor points are divided into two parts;third,the slicing points are obtained by the intersecting between matching points of slicing neighbor data and the slice;fourth,the intersecting points are sorted with algorithm of Minimum Spannirng Tree.This algerithm can obtain slicing points accurately,e...