loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Conference on Pattern Recognition (ICPR'06) Volume 3
Triangular Mesh Generation of Octrees of Non-Convex 3D Objects
Hong Kong
August 20-August 24
ISBN: 0-7695-2521-0
Dongjoe Shin, University of Warwick, Coventry, CV4 7AL, UK
Tardi Tjahjadi, University of Warwick, Coventry, CV4 7AL, UK
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.
Citation:
Dongjoe Shin, Tardi Tjahjadi, "Triangular Mesh Generation of Octrees of Non-Convex 3D Objects," icpr, vol. 3, pp.950-953, 18th International Conference on Pattern Recognition (ICPR'06) Volume 3, 2006
Usage of this product signifies your acceptance of the Terms of Use.