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.

Type de document :
Communication dans un congrès
ACM SIGGRAPH Asia 2013 - Technical Briefs Program, Nov 2013, Hong Kong, China. ACM SIGGRAPH Asia 2013 - Technical Briefs Program, pp.Art. 3, 2013
Liste complète des métadonnées

https://hal-imt.archives-ouvertes.fr/hal-01117112
Contributeur : Admin Télécom Paristech <>
Soumis le : lundi 16 février 2015 - 14:13:27
Dernière modification le : jeudi 11 janvier 2018 - 06:23:39

Identifiants

  • HAL Id : hal-01117112, version 1

Citation

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

Partager

Métriques

Consultations de la notice

110