International Conference on Shape Modeling and Applications 2005 (SMI' 05) Fast Processing of Triangle Meshes using Triangle Fans Cambridge, Massachusetts June 13-June 17 ISBN: 0-7695-2379-X
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SMI.2005.20
This paper presents a technique for decomposing a triangulated model into a set of triangle fans. We show that the triangle fan representation improves the performance of several fundamental geometric algorithms operating over triangle meshes. We present two accelerated algorithms, one for computing the nearest intersection between a ray and a fan of triangles, and one for computing the Euclidean distance from a point to a fan of triangles. We demonstrate the effectiveness of the triangle fan representation in several applications, including collision detection, implicit surface modeling and fast ray-tracing.
Citation:
Eric Galin, Samir Akkouche, "Fast Processing of Triangle Meshes using Triangle Fans," smi, pp.328-333, International Conference on Shape Modeling and Applications 2005 (SMI' 05), 2005 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb