Representing the Voronoï diagram of a simple polygon using rational quadratic Bézier curves
type: Item
instance of: scholarly article
title: Representing the Voronoï diagram of a simple polygon using rational quadratic Bézier curves
zbMATH Open document ID: 0834.65150
DOI: 10.1016/0010-4485(95)99797-C
author: D.-S. Kim
author: Il-Kyu Hwang
author: Bum-Joo Park
published in: CAD. Computer-Aided Design
publication date: 1996-03-31T00:00:00Z
review text: The authors present an algorithm for the construction of the Voronoï diagram for scenes consisting of points, line segments, polygons, and arcs. The algorithm is based on a divide-and-conquer approach and requires \(O(n \log n)\) time. Voronoï diagrams are a very important concept in many applications - - robotics, computer vision, mesh generation, and geometric modeling. The construction discussed in this paper will be very useful to speed up the generation of Voronoï diagrams. The various bisecting curves defining the Voronoï diagram are represented by means of rational Bézier curves.
Mathematics Subject Classification ID: 65D18
zbMATH DE Number: 818588
zbMATH Keywords: medial axis transform
zbMATH Keywords: algorithm
zbMATH Keywords: Voronoi diagram
zbMATH Keywords: robotics
zbMATH Keywords: computer vision
zbMATH Keywords: mesh generation
zbMATH Keywords: geometric modeling
zbMATH Keywords: rational Bézier curves
reviewed by: Bernd Hamann
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 818588