Topological Reconstruction Based on STL Model

被引：1

作者：

Ping, Chen ^{[1
]}

Zhang, Zhengyan ^{[1
,2
]}

Chen Dingfang ^{[1
]}

Hu Jiquan ^{[1
]}

Shan, Bin ^{[3
,4
]}

Bo, Li ^{[1
]}

机构：

[1] Wuhan Univ Technol, Res Inst Intelligent Mfg & Control, Wuhan 430070, Peoples R China

[2] Hebei Univ Technol, Sch Mech Engn, Tianjin, Peoples R China

[3] Huazhong Univ Sci & Technol, Coll Mat Sci & Engn, Wuhan 430074, Peoples R China

[4] Speedy Maker Technol Co Ltd, Hangzhou, Zhejiang, Peoples R China

来源：

HUMAN CENTERED COMPUTING, HCC 2014 | 2015年 / 8944卷

关键词：

STL data format; Topological reconstruction; RB tree; MESH;

D O I：

10.1007/978-3-319-15554-8_58

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：693 / 700

页数：8

共 11 条

[1] Generation of a finite element MESH from stereolithography (STL) files
Béchet, E
Cuilliere, JC
Trochu, F
[J]. COMPUTER-AIDED DESIGN, 2002, 34 (01) : 1 - 17
[2] Bruce G.B., 1975, NAT COMP C AN, P589
[3] Cui S., 2001, CHINA MECH ENG, V38, P39
[4] Guang Y., 2009, MODERN MANUFACTURING, V10, P32
[5] Hash functions and triangular mesh reconstruction
Hrádek, J
Kuchar, M
Skala, V
[J]. COMPUTERS & GEOSCIENCES, 2003, 29 (06) : 741 - 751
[6] Liu J., 2003, J ENG GRAPHICS, P34
[7] Mantyla M., 1988, INTRO SOLID MODELING, P110
[8] Ning D., 2005, J COMPUTER AIDED DES, V11, P2447
[9] O'Rourke J., 1998, COMPUTATIONAL GEOMET, P145
[10] EDGE-BASED DATA-STRUCTURES FOR SOLID MODELING IN CURVED-SURFACE ENVIRONMENTS
WEILER, K
[J]. IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1985, 5 (01) : 21 - 40

← 1 2 →