Exact medial axis of quadratic NURBS curves

George Tzoumas 1
1 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We study the problem of the exact computation of the medial axis of planar shapes the boundary of which is defined by piecewise conic arcs. The algorithm used is a tracing algorithm, similar to existing numeric algorithms. We trace the medial axis edge by edge. Instead of keeping track of points on the medial axis, we are keeping track of the corresponding footpoints on the boundary curves, thus dealing with bisector curves in parametric space. We exploit some algebraic and geometric properties of the bisector curves that allow for efficient trimming and we represent bifurcation points via their associated footpoints on the boundary, as algebraic numbers. The algorithm computes the correct topology of the medial axis identifying bifurcation points of arbitrary degree.
Type de document :
Communication dans un congrès
27th European Workshop on Computational Geometry, Mar 2011, Morschach, Switzerland. 2011
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00581588
Contributeur : George Tzoumas <>
Soumis le : jeudi 31 mars 2011 - 11:16:27
Dernière modification le : jeudi 11 janvier 2018 - 06:20:14
Document(s) archivé(s) le : jeudi 8 novembre 2012 - 13:00:51

Fichier

ewcg11-ExactMed.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00581588, version 1

Collections

Citation

George Tzoumas. Exact medial axis of quadratic NURBS curves. 27th European Workshop on Computational Geometry, Mar 2011, Morschach, Switzerland. 2011. 〈inria-00581588〉

Partager

Métriques

Consultations de la notice

208

Téléchargements de fichiers

221