Research on the algorithm for topology reconstruction of scattered point cloud
Yangfan Deng · Machinery Design and Manufacture · 2010
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.