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. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1007/978-3-319-15554-8_58 | HUMAN CENTERED COMPUTING, HCC 2014 |
Keywords | Field | DocType |
STL data format, Topological reconstruction, RB tree | File format,Rapid prototyping,Topology,Data exchange,Vertex (geometry),Topological information,Computer science,Ordered pair,Red–black tree,Triangle mesh | Conference |
Volume | ISSN | Citations |
8944 | 0302-9743 | 0 |
PageRank | References | Authors |
0.34 | 2 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ping Chen | 1 | 29 | 12.75 |
Zhengyan Zhang | 2 | 0 | 3.38 |
Dingfang Chen | 3 | 32 | 11.57 |
Jiquan Hu | 4 | 1 | 1.38 |
Bin Shan | 5 | 0 | 0.34 |
Bo Li | 6 | 971 | 111.71 |