COMPUTATIONAL AND STRUCTURAL ADVANTAGES OF CIRCULAR BOUNDARY REPRESENTATION
From MaRDI portal
Publication:3007723
DOI10.1142/S0218195911003548zbMath1233.65014MaRDI QIDQ3007723
Oswin Aichholzer, Bert Jüttler, Zbyněk Šír, Franz Aurenhammer, Margot Rabl, Thomas Hackl
Publication date: 17 June 2011
Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)
algorithmstriangulationdecompositionboundary representationconvex hullmotion planningcircular arcsmedial axisgeometric modellingshape fittingshape separationbiarcs
Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer-aided design (modeling of curves and surfaces) (65D17)
Related Items
Angles of arc-polygons and lombardi drawings of cacti, On computing the convex hull of (piecewise) curved objects, Arc fibrations of planar domains, Triangulations with Circular Arcs, Mitered Offsets and Skeletons for Circular Arc Polygons
Cites Work
- Unnamed Item
- Unnamed Item
- Geometric Hermite interpolation with maximal order and smoothness
- Randomized incremental construction of abstract Voronoi diagrams
- Computational geometry in a curved world
- Approximation of an open polygonal curve with a minimum number of circular arcs and biarcs
- An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
- On-line construction of the convex hull of a simple polyline
- A linear algorithm for finding the convex hull of a simple polygon
- Triangulating a simple polygon
- Finding the medial axis of a simple polygon in linear time
- Spiral arc spline approximation to a planar spiral
- Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. I: Theoretical foundations
- Bisector curves of planar rational curves.
- Mathematical theory of medial axis transform
- Stability and finiteness properties of medial axis and skeleton
- Approximating the medial axis from the Voronoi diagram with a convergence guarantee
- Approximating smooth planar curves by arc splines
- Exploiting curvatures to compute the medial axis for domains with smooth boundary
- An efficient algorithm for determining the convex hull of a finite planar set
- The Voronoi diagram of curved objects
- A new linear convex hull algorithm for simple polygons (Corresp.)
- THE PREDICATES FOR THE EXACT VORONOI DIAGRAM OF ELLIPSES UNDER THE EUCLIDIEAN METRIC
- Fast triangulation of the plane with respect to simple polygons
- Medial Axis Transformation of a Planar Shape
- Location of a Point in a Planar Subdivision and Its Applications
- The Graham scan triangulates simple polygons
- Finding the convex hull of a simple polygon
