Topological Reconstruction Based on STL Model

In Rapid Prototyping (RP) field, STL file format is widely used for data exchange as a standard interface document between CAD systems and RP (Rapid Prototyping) System, but it contains a large number of redundant information and lacks topological relationship information, which causes difficulty in data post-processing and 3D object printing. So it is necessary to reconstruct the triangle mesh with topological information. This paper proposed an integrated vertex algorithm for RB tree, and then constructed half edge RB tree topological information based on vertex ordered pair. Experiments verified the theoretical considerations and advantages of RB tree used for mesh reconstruction.