The Library
Triangular mesh generation of octrees of non-convex 3D objects
Tools
Shin, Dongjoe and Tjahjadi, Tardi (2006) Triangular mesh generation of octrees of non-convex 3D objects. In: 18th International Conference on Pattern Recognition (ICPR 2006), Hong Kong, PEOPLES R CHINA, AUG 20-24, 2006. Published in: 18th International Conference on Pattern Recognition, Vol 3, Proceedings pp. 950-953. ISBN 0-7695-2521-0. doi:10.1109/ICPR.2006.1137 ISSN 1051-4651.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Abstract
A general surface-generating algorithm, the Marching Cube, produces triangular meshes from octants where the vertices of octants are clearly classified into either inside or outside the object. However, the algorithm is ambiguous for octrees corresponding to nonconvex objects generated using a Shape from Silhouette technique. This paper presents a methodology which involves Delaunay triangulation to generate surface meshes for such octrees. Since the general 3D Delaunay triangulation creates 3D convex hull which consists of tetrahedron meshes, we propose a method which applies the Delaunay algorithm locally in order to deal with non-convex objects. The proposed method first slices an octree and detects the clusters in each slice. All clusters between adjacent slices are linked based on a 3D probability density cube. The Delaunay algorithm is then applied to locally-linked clusters. Finally the accumulation of triangular meshes forms a final non-convex surface mesh.
Item Type: | Conference Item (UNSPECIFIED) | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||
Series Name: | INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION | ||||
Journal or Publication Title: | 18th International Conference on Pattern Recognition, Vol 3, Proceedings | ||||
Publisher: | IEEE COMPUTER SOC | ||||
ISBN: | 0-7695-2521-0 | ||||
ISSN: | 1051-4651 | ||||
Editor: | Tang, YY and Wang, SP and Lorette, G and Yeung, DS and Yan, H | ||||
Official Date: | 2006 | ||||
Dates: |
|
||||
Number of Pages: | 4 | ||||
Page Range: | pp. 950-953 | ||||
DOI: | 10.1109/ICPR.2006.1137 | ||||
Publication Status: | Published | ||||
Title of Event: | 18th International Conference on Pattern Recognition (ICPR 2006) | ||||
Location of Event: | Hong Kong, PEOPLES R CHINA | ||||
Date(s) of Event: | AUG 20-24, 2006 |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |