Preprint 44/2019

Voronoi Cells in Metric Algebraic Geometry of Plane Curves

Madeline Brandt and Madeleine Weinstein

Contact the author: Please use for correspondence this email.
Submission date: 01. Jul. 2019
Pages: 25
Download full preprint: PDF (4382 kB)
Link to arXiv: See the arXiv entry of this preprint.

Voronoi cells of varieties encode many features of their metric geometry. We prove that each Voronoi or Delaunay cell of a plane curve appears as the limit of a sequence of cells obtained from point samples of the curve. We then use this result to study metric features of plane curves, including the medial axis, curvature, evolute, bottlenecks, and reach. In each case, we provide algebraic equations defining the object and, where possible, give formulas for the degrees of these algebraic varieties. We then show how to identify the desired metric feature from Voronoi or Delaunay cells, and therefore how to approximate it by a finite point sample from the variety.

10.07.2019, 10:27