Geodesic Voronoi Diagrams on Parametric Surfaces

authored by
Richard Kunze, Franz Erich Wolter, Thomas Rausch
Abstract

In this paper we will extend the concept of Voronoi diagrams to parameterized surfaces where distance between two points is defined as infimum over the lengths of surface paths connecting these points. We will present a method to compute Voronoi diagrams on these surfaces.

Type
Conference contribution
Pages
230-237
No. of pages
8
Publication date
1997
Publication status
Published
Peer reviewed
Yes
ASJC Scopus subject areas
Software, Computer Graphics and Computer-Aided Design
Electronic version(s)
https://doi.org/10.1109/CGI.1997.601311 (Access: Closed)