Computational and Structural Advantages of Circular Boundary Representation

DOI10.1007/978-3-540-73951-7_33zbMath1209.68574OpenAlexW1541829592MaRDI QIDQ3603542

Zbyněk Šír, Bert Jüttler, Oswin Aichholzer, Franz Aurenhammer, Margot Oberneder, Thomas Hackl

Publication date: 17 February 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.169.9077

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

Efficient Voronoi diagram construction for planar freeform spiral curves ⋮ Circular spline fitting using an evolution process ⋮ \(C^{2}\) Hermite interpolation by Minkowski Pythagorean hodograph curves and medial axis transform approximation ⋮ Design of the CGAL 3D spherical kernel and application to arrangements of circles on a sphere ⋮ A unified Pythagorean hodograph approach to the medial axis transform and offset approximation ⋮ Divide-and-conquer for Voronoi diagrams revisited ⋮ Linear computational approach to interpolations with polynomial Minkowski Pythagorean hodograph curves

This page was built for publication: Computational and Structural Advantages of Circular Boundary Representation