DocumentCode
3208624
Title
Geodesic Voronoi diagrams on parametric surfaces
Author
Kunze, Richard ; Wolter, Franz-Erich ; Rausch, Thomas
Author_Institution
Welfen Lab., Hannover Univ., Germany
fYear
1997
fDate
23-27 Jun 1997
Firstpage
230
Lastpage
237
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Graphics International, 1997. Proceedings
Conference_Location
Hasselt and Diepenbeek
Print_ISBN
0-7695-0185-0
Type
conf
DOI
10.1109/CGI.1997.601311
Filename
601311
Link To Document