HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Progressive Medial Axis Filtration

Abstract : The Scale Axis Transform provides a parametric simplification of the Medial Axis of a 3D shape which can be seen as a hierarchical description. However, this powerful shape analysis method has a significant computational cost, requiring several minutes for a single scale on a mesh of few thousands vertices. Moreover, the scale axis can be artificially complexified at large scales, introducing new topological structures in the simplified model. In this paper, we propose a progressive medial axis simplification method inspired from surface optimization techniques which retains the geometric intuition of the scale axis transform. We compute a hierarchy of simplified medial axes by means of successive edge-collapses of the input medial axis. These operations prevent the creation of artificial tunnels that can occur in the original scale axis transform. As a result, our progressive simplification approach allows to compute the complete hierarchy of scales in a few seconds on typical input medial axes. We show how this variation of the scale axis transform impacts the resulting medial structure.
Complete list of metadata

Contributor : Admin Télécom Paristech Connect in order to contact the contributor
Submitted on : Monday, February 16, 2015 - 2:13:27 PM
Last modification on : Tuesday, October 19, 2021 - 11:15:16 AM


  • HAL Id : hal-01117112, version 1



Noura Faraj, Jean-Marc Thiery, Tamy Boubekeur. Progressive Medial Axis Filtration. ACM SIGGRAPH Asia 2013 - Technical Briefs Program, Nov 2013, Hong Kong, China. pp.Art. 3. ⟨hal-01117112⟩



Record views