Topology Reconstruction of STL Model Based on Neighborhood Relation
Lili Wang · Machine Building & Automation · 2008
To reconstruct the topology relation of STL File model efficiently and completely,this paper designs a novel type of data structure used for the discrete surface model based on vertex' one ring neighborhoods and the node structure stored in hash table and RB binary tree respectively, and analyzes the performance and efficiency of the redundant points filtering algorithms used in the process of the topology reconstruction based on Hash table and RB binary tree data structure comparatively.Whichever filtering algorithm is chosen,the experimental results show that the time complexity of the surface reconstruction is less than O(NlogN),where N is the vertices total number of the discrete surface model.