DocumentCode :
3132453
Title :
Voronoi Diagrams from (Possibly Discontinuous) Embeddings
Author :
Kapl, Mario ; Aurenhammer, Franz ; Juttler, Bert
Author_Institution :
Insitute of Appl. Geometry, Johannes Kepler Univ. Linz, Linz, Austria
fYear :
2013
fDate :
8-10 July 2013
Firstpage :
47
Lastpage :
50
Abstract :
We introduce a new metric framework which is based on an injective embedding of [0,1]2 into Rm, for m ≥ 2, and an additional scaling function for re-scaling the distances. The framework is used to construct a new type of generalized Voronoi diagrams in [0,1]2, which is possibly anisotropic. We present different possible applications of these Voronoi diagrams with several examples of generated diagrams.
Keywords :
computational geometry; distance rescaling; generalized Voronoi diagrams; injective embedding; metric framework; possibly discontinuous embeddings; scaling function; Bridges; Cities and towns; Educational institutions; Geometry; Measurement; Rivers; Visualization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Voronoi Diagrams in Science and Engineering (ISVD), 2013 10th International Symposium on
Conference_Location :
St Petersburg
Type :
conf
DOI :
10.1109/ISVD.2013.13
Filename :
6605977
Link To Document :
بازگشت