Title :
Geodesic Voronoi diagrams on parametric surfaces
Author :
Kunze, Richard ; Wolter, Franz-Erich ; Rausch, Thomas
Author_Institution :
Welfen Lab., Hannover Univ., Germany
Abstract :
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
Keywords :
computational geometry; differential geometry; divide and conquer methods; problem solving; geodesic Voronoi diagrams; parameterized surfaces; parametric surfaces; surface paths; Computer graphics; Computer science; Data structures; Geophysics computing; Joining processes; Laboratories; Mathematical model; Mathematics; Mesh generation; Solid modeling;
Conference_Titel :
Computer Graphics International, 1997. Proceedings
Conference_Location :
Hasselt and Diepenbeek
Print_ISBN :
0-7695-0185-0
DOI :
10.1109/CGI.1997.601311
