基于最小生成树的切片数据点排序算法

？提出一种基于最小生成树的切片数据点排序算法，该算法建立散乱点云空间索引结构，基于该结构快速获取切片邻域数据，依据邻域数据与切片的位置关系将其划分为正负2个区域，通过正负邻域配对点连线与切片求交获取切片数据点，构造切片数据点的无向完全连通图，求解该图最小生成树，并将最小生成树的各分枝首尾相连，实现切片数据点的排序，实例证明该算法可对逆向工程中各种复杂型面切片数据点排序，排序结果准确，算法运行效率高。