Study on Topology Reconstruction of STL File
Tao An · Mechanical Science and Technology · 2005
STL(Stereo Lithography) file describes the object model using triangular meshes.In practice,for example,in reverse engineering,it is necessary to reconstruct the topology of the triangles,edges and vertexes, in which the key is to find and wipe off the repeated vertexes.In this paper,a scheme of topology reconstruction with high efficiency is given firstly,then the three methods for finding and wiping off repeated vertexes are discussed,i.e.the modified direct method,the AVL tree method and the Hash table method.Finally,the performances of the three methods are evaluated using the real data.