Topological Reconstruction Based on STL Model.

Chen Ping,Zhengyan Zhang,Chen Dingfang,Hu Jiquan,Bin Shan,Li Bo
DOI: https://doi.org/10.1007/978-3-319-15554-8_58
2015-01-01
Abstract: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.
What problem does this paper attempt to address?