%0 Journal Article
%T 基于最小生成树的切片数据点排序算法
%A 孙殿柱
%A 孙永伟
%A 朱昌志
%A 牛宗伟
%J 武汉理工大学学报
%D 2010
%X ？提出一种基于最小生成树的切片数据点排序算法，该算法建立散乱点云空间索引结构，基于该结构快速获取切片邻域数据，依据邻域数据与切片的位置关系将其划分为正负2个区域，通过正负邻域配对点连线与切片求交获取切片数据点，构造切片数据点的无向完全连通图，求解该图最小生成树，并将最小生成树的各分枝首尾相连，实现切片数据点的排序，实例证明该算法可对逆向工程中各种复杂型面切片数据点排序，排序结果准确，算法运行效率高。
%K 逆向工程
%K 切片数据点
%K 空间索引结构
%K 无向完全连通图
%K 最小生成树
%K 排序
%U http://www.whlgdxxb.com.cn//qikan/Cpaper/zhaiyao.asp?bsid=29900