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
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;
Conference_Titel :
Voronoi Diagrams in Science and Engineering (ISVD), 2013 10th International Symposium on
Conference_Location :
St Petersburg
DOI :
10.1109/ISVD.2013.13