Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. I: Theoretical foundations
type: Item
instance of: scholarly article
title: Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. I: Theoretical foundations
zbMATH Open document ID: 0939.65018
DOI: 10.1016/S0377-0427(98)00211-8
author: Rajesh Ramamurthy
author: Rida T. Farouki
published in: Journal of Computational and Applied Mathematics
publication date: 2000-06-19T00:00:00Z
review text: In this first installment of a two-part paper, the authors present the underlying theory for an algorithm that computes the Voronoi diagram and medial axis of a planar domain bounded by free-form (polynomial or rational) curve segments. An incremental approach to computing the Voronoi diagram is used, wherein a single boundary segment is added to an existing boundary segment set at each step. The introduction of each new segment entails modifying the Voronoi regions of the existing boundary segments, and constructing the Voronoi region of the new segment.
Mathematics Subject Classification ID: 65D17
zbMATH DE Number: 1331075
zbMATH Keywords: Voronoi diagram
zbMATH Keywords: medial axis
zbMATH Keywords: free-form curves
zbMATH Keywords: algorithm
reviewed by: Chengshu Wang
MaRDI profile type: Publication
cites work: Shape description using weighted symmetric axis features
cites work: Continuous skeleton computation by Voronoi diagram
cites work: Symmetry sets
cites work: Shape Recognition, Prairie Fires, Convex Deficiencies and Skeletons
cites work: Mathematical theory of medial axis transform
cites work: The bisector of a point and a plane parametric curve
cites work: Q4313671
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: Local Symmetry of Plane Curves
cites work: Automated interrogation and adaptive subdivision of shape using medial axis transform
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: Representing the Voronoï diagram of a simple polygon using rational quadratic Bézier curves
cites work: Medial Axis Transformation of a Planar Shape
cites work: Continuous Skeletons from Digitized Images
cites work: Q4361347
cites work: Q4134504
cites work: Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. II: Detailed algorithm description
cites work: Q4525469
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. II: Detailed algorithm description
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: Abstract Voronoi Diagrams from Closed Bisecting Curves
Recommended article: Q3824965
Recommended article: Q4037407
Recommended article: Voronoi Methods for 3D Medial Axis Approximation
Recommended article: Voronoi-Based Medial Axis Approximation from Samples: Issues and Solutions
description: scientific article; zbMATH DE number 1331075