Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : George Tzoumas Connect in order to contact the contributor
Submitted on : Thursday, March 31, 2011 - 11:16:27 AM
Last modification on : Saturday, June 25, 2022 - 7:45:28 PM
Long-term archiving on: : Thursday, November 8, 2012 - 1:00:51 PM


Files produced by the author(s)


  • HAL Id : inria-00581588, version 1



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



Record views


Files downloads