Skip to Main content Skip to Navigation
Conference papers

Hierarchical Discrete Medial Axis for Sphere-Tree Construction

Alain Broutta 1 David Coeurjolly 1 Isabelle Sivignon 1 
1 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : In discrete geometry, the Distance Transformation and the Medial Axis Extraction are classical tools for shape analysis. In this pa- per, we present a Hierarchical Discrete Medial Axis, based on a pyramidal representation of the object, in order to efficiently create a sphere-tree, which has many applications in collision detection or image synthesis.
Document type :
Conference papers
Complete list of metadata
Contributor : Isabelle Sivignon Connect in order to contact the contributor
Submitted on : Friday, April 11, 2014 - 11:29:36 AM
Last modification on : Friday, September 30, 2022 - 11:34:15 AM


  • HAL Id : hal-00977518, version 1


Alain Broutta, David Coeurjolly, Isabelle Sivignon. Hierarchical Discrete Medial Axis for Sphere-Tree Construction. International Workshop on Combinatorial Image Analysis, 2009, Playa del Carmen, Mexico. pp.56--67. ⟨hal-00977518⟩



Record views