Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. II: Detailed algorithm description
type: Item
instance of: scholarly article
title: Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. II: Detailed algorithm description
zbMATH Open document ID: 0962.65017
DOI: 10.1016/S0377-0427(98)00223-4
author: Rajesh Ramamurthy
author: Rida T. Farouki
published in: Journal of Computational and Applied Mathematics
publication date: 2001-05-31T00:00:00Z
review text: [For part I see ibid. 102, No. 1, 119-141 (1999; Zbl 0939.65018).] In this second part of the paper, that constructs the Voronoi diagram and medial axis of a planar domain bounded by free-form (polynomial or rational) curve segments, the authors present details of the algorithms. They focus on key topological and computational issues including the data structures, Boolean operations, curve intersection algorithms, and iterative schemes. Numerical examples illustrate the capabilities of the algorithm.
Mathematics Subject Classification ID: 65D18
zbMATH DE Number: 1331063
zbMATH Keywords: Voronoi diagram
zbMATH Keywords: medial axis
zbMATH Keywords: algorithm
zbMATH Keywords: curve intersection
zbMATH Keywords: iterative schemes
zbMATH Keywords: numerical examples
reviewed by: Chengshu Wang
MaRDI profile type: Publication
cites work: Shape description using weighted symmetric axis features
cites work: Mathematical theory of medial axis transform
cites work: Q4026160
cites work: The bisector of a point and a plane parametric curve
cites work: Q4313671
cites work: On the numerical condition of polynomials in Bernstein form
cites work: Specified–Precision Computation of Curve/Curve Bisectors
cites work: Degenerate point/curve and curve/curve bisectors arising in medial axis computations for planar domains with curved boundaries
cites work: An automatic coarse and fine surface mesh generation scheme based on medial axis transform. I: Algorithms
cites work: On the computational geometry of pocket machining
cites work: Q5813619
cites work: Representing the Voronoï diagram of a simple polygon using rational quadratic Bézier curves
cites work: Bounds on a polynomial
cites work: Medial Axis Transformation of a Planar Shape
cites work: Q4134504
cites work: Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. I: Theoretical foundations
cites work: 2D finite element mesh generation by medial axis subdivision
cites work: An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
Recommended article: Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. I: Theoretical foundations
Recommended article: On Voronoi diagrams and medial axes
Recommended article: Approximating the medial axis from the Voronoi diagram with a convergence guarantee
Recommended article: Q4411374
Recommended article: Q3014326
Recommended article: A straightforward iterative algorithm for the planar Voronoi diagram
Recommended article: Abstract Voronoi Diagrams from Closed Bisecting Curves
Recommended article: Q4037407
Recommended article: Voronoi Methods for 3D Medial Axis Approximation
Recommended article: Q3824965
description: scientific article; zbMATH DE number 1331063