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 <>
Submitted on : Friday, April 11, 2014 - 11:29:36 AM
Last modification on : Thursday, December 3, 2020 - 2:02:02 PM


  • 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