Topology reconstruction of STL data based on C++ standard template library
Yunping Zheng · Gongcheng sheji · 2013
In view of a great deal of redundant vertexes and little topological information in a STL file,we studied a topology reconstruction algorithm and reconstructed the topological information of vertexes,edges and triangular facets.Containers and iterators of C++ standard template library were utilized to carry out the algorithm.Redundant vertexes were removed from the STL file based on a red-black tree structure,and a half-edge topological structure was constructed.Neighborhood searched of appointed vertexes and triangular facets could be achieved rapidly.And a boundary of the model could be ascertained likewise.Experimental results show that the topological information of STL files can be reconstructed by the proposed algorithm efficiently and stably,and the proposed algorithm has an advantage of efficiency over the improved naive algorithm.