Boundary Identification and Triangulation of STL Model

Author

Fu, Wenyu ; Qiao, Aike ; Fu, Pengbin

Author_Institution

Coll. of Mech. Eng. & Appl. Electron. Technol., Beijing Univ. of Technol., Beijing

Volume

1

fYear

2008

fDate

27-30 May 2008

Firstpage

500

Lastpage

504

Abstract

In order to identify the border of STL model with open border, topology structure of STL model was reconstructed using half edge data structure. On this basis, border segments of STL model can be identified by a process of edge traversing. Then constrained Delaunay triangulation with Steiner point insertion was used to triangulate the border regions of STL model. In this way, STL model was closed and it provides necessary foundation to further finite element mesh generation.

Keywords

boundary-value problems; medical computing; mesh generation; topology; Delaunay triangulation; STL model; Steiner point insertion; boundary identification; finite element mesh generation; topology structure; Arteries; Biomedical engineering; Data structures; Educational institutions; Finite element methods; Image reconstruction; Mesh generation; Rendering (computer graphics); Solid modeling; Topology; Balanced binary tree; Delaunay triangulation; Double linked list; Half edge data structure; Topology reconstruction;

fLanguage

English

Publisher

ieee

Conference_Titel

BioMedical Engineering and Informatics, 2008. BMEI 2008. International Conference on

Conference_Location

Sanya

Print_ISBN

978-0-7695-3118-2

Type

conf

DOI

10.1109/BMEI.2008.35

Filename

4548720