散乱点云的拓扑结构重建算法的研究  

Research on the algorithm for topology reconstruction of scattered point cloud

作　　者：倪敏敏 何雪明[1,2] 薛莹 邓杨 

机构地区：[1]江南大学机械工程学院,无锡214122 [2]华中科技大学机械科学与工程学院,武汉430074

出　　处：《机械设计与制造》2010年第8期19-21,共3页Machinery Design & Manufacture

基　　金：国家自然科学基金(50575082)

摘　　要：基于由测量点云直接生成数控加工路径的这种思想,在散乱点云拓扑结构重构过程中,将散乱点云进行等间隔区域分割,将点云进行压缩并投影至切平面,得到切平面的散乱点集,同时建立新的链表结构分区存储点云数据。由平面上点的二维坐标定位,运用基于正交投影理论双映射算法对切平面上的散乱点进行排序,分析平面点自然次序邻接排序的局限性,通过计算当前点与其邻近点的矢量分布趋势,进一步改进双映射排序算法,完成各切片上数据的拓扑重构。Based on the idea of generating NC tool-path from the point cloud directly,The scattered point cloud is divided at equal intervals.In each data region,the points are reduced and projected to a middle slice plane,obtaining a set of scattered points which are stored in link list structure in the process of topology reconstruction.A double-mapping algorithm based on orthogonal projection theory,which aims to sort the scattered points on a slice plane,is presented.Each point and its neighborhood can easily be searched by this sorting method and the limitation of the method using the natural adjacent sequence of points is also researched.By computing the vector locating trend of the current point with its neighborhood,it aims to further improve the double-mapping algorithm and the topology of the slice data is fully reconstructed.

关 键 词：散乱点云 拓扑重构 切片 双映射 

分 类 号：TH16[机械工程—机械制造及自动化] TP391[自动化与计算机技术—计算机应用技术]