The bisector of a point and a plane parametric curve
type: Item
instance of: scholarly article
title: The bisector of a point and a plane parametric curve
zbMATH Open document ID: 0796.65013
DOI: 10.1016/0167-8396(94)90029-9
author: Rida T. Farouki
author: John K. Johnstone
published in: Computer Aided Geometric Design
publication date: 1994-10-10T00:00:00Z
review text: The bisector of a point \(p\) and a smooth plane curve \(c\) is defined as the locus traced by all points that remain equidistant with respect to \(p\) and \(c\). The problem of computing such bisectors arises for example within the context of planning paths of maximum clearance in robotics, or computing Voronoi diagrams for areas with curved boundaries. The present paper, which appears to be a condensed version of a longer technical report, gives a systematic analysis of such point/curve bisectors. More precisely, the contents are as follows: After the presentation of some basic results on point/curve bisectors, it is shown how to represent the (untrimmed) bisector, which is a superset of the true bisector, as a so-called variable-distance offset. Then, a trimming procedure is developed, which is able to compute the true bisector by computing its self-intersections and throwing away the (finite number of) recognized superfluous segments. Moreover, for simple curves, e.g. conics, it is possible to write down the trim points a priori. The paper is in my eyes well-organized; a total of 14 figures illustrates the authors' results.
reviewed by: Guido Walz
Mathematics Subject Classification ID: 65D17
zbMATH DE Number: 571724
zbMATH Keywords: smooth plane curve
zbMATH Keywords: Voronoi diagrams
zbMATH Keywords: point/curve bisectors
zbMATH Keywords: trimming
MaRDI profile type: Publication
full work available at URL: 0167-8396(94)90029-9
OpenAlex ID: W2000742570
cites work: Q5573028
cites work: Analytic properties of plane offset curves
cites work: Algebraic properties of plane offset curves
cites work: Q4313671
cites work: On the computational geometry of pocket machining
cites work: Q5813619
cites work: A dimensionality paradigm for surface interrogations
cites work: ELIMINATING EXTRANEOUS SOLUTIONS IN CURVE AND SURFACE OPERATIONS
cites work: A spline approximation of offset curves
cites work: Q4196973
cites work: Q3260965
cites work: Medial Axis Transformation of a Planar Shape
cites work: Bisectors of linearly separable sets
cites work: On the Problem of Runs
cites work: Q5799167
cites work: An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
cites work: Q4028900
description: scientific article; zbMATH DE number 571724