loading...
Constant-Time Neighbor Finding in Hierarchical Tetrahedral Meshes
Genova, Italy May 07-May 11
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SMA.2001.923400International Conference on Shape Mod ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Michael Lee, University of Maryland
Hanan Samet, University of Maryland
Leila de Floriani, Universita di Genova
Techniques are presented for moving between adjacent tetrahedra in a tetrahedral mesh. The tetrahedra result from a recursive decomposition of a cube into six initial congruent tetrahedra. A new technique is presented for labeling the triangular faces. The labeling enables the implementation of a binary-like decomposition of each tetrahedron which is represented using a pointerless representation. Outlines of algorithms are given for traversing adjacent triangular faces of equal size in constant time.
Citation:
Michael Lee, Hanan Samet, Leila de Floriani, "Constant-Time Neighbor Finding in Hierarchical Tetrahedral Meshes," smi, pp.0286, International Conference on Shape Modeling & Applications, 2001
Usage of this product signifies your acceptance of the Terms of Use.