Exact medial axis of quadratic NURBS curves - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Exact medial axis of quadratic NURBS curves

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.
Fichier principal
Vignette du fichier
ewcg11-ExactMed.pdf (126.92 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00581588 , version 1

Cite

George Tzoumas. Exact medial axis of quadratic NURBS curves. 27th European Workshop on Computational Geometry, Mar 2011, Morschach, Switzerland. ⟨inria-00581588⟩
97 View
247 Download

Share

Gmail Facebook Twitter LinkedIn More