Computer Graphics International 1997 (CGI'97)
Geodesic Voronoi Diagrams on Parametric Surfaces
Hasselt and Diepenbeek, Belgium
June 23-June 27
ISBN: 0-8186-7825-9
R. Kunze, Welfen Lab., Hannover Univ., Germany
F. Wolter, Welfen Lab., Hannover Univ., Germany
T. Rausch, Welfen Lab., Hannover Univ., Germany
In this paper we 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 present a method to compute Voronoi diagrams on these surfaces.
Index Terms:
computational geometry, geodesic Voronoi diagrams, parametric surfaces, parameterized surfaces, surface paths
Citation:
R. Kunze, F. Wolter, T. Rausch, "Geodesic Voronoi Diagrams on Parametric Surfaces," cgi, pp.230, Computer Graphics International 1997 (CGI'97), 1997