Exact medial axis of quadratic NURBS curves - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Exact medial axis of quadratic NURBS curves

Résumé

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.
Fichier principal
Vignette du fichier
ewcg11-ExactMed.pdf (126.92 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00581588 , version 1 (31-03-2011)

Identifiants

  • HAL Id : inria-00581588 , version 1

Citer

George Tzoumas. Exact medial axis of quadratic NURBS curves. 27th European Workshop on Computational Geometry, Mar 2011, Morschach, Switzerland. ⟨inria-00581588⟩
99 Consultations
255 Téléchargements

Partager

Gmail Facebook X LinkedIn More