Fast processing of triangle meshes using triangle fans

Eric Galin 1 Samir Akkouche 1
1 GeoMod - Modélisation Géométrique, Géométrie Algorithmique, Fractales
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : 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.
Document type :
Conference papers
Complete list of metadatas
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Monday, September 4, 2017 - 3:24:51 PM
Last modification on : Friday, January 11, 2019 - 5:03:56 PM


  • HAL Id : hal-01581376, version 1


Eric Galin, Samir Akkouche. Fast processing of triangle meshes using triangle fans. Shape Modelling International, Jun 2005, Cambridge, United States. pp.328-333. ⟨hal-01581376⟩



Record views