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.
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.
Original language | English |
---|---|
Title of host publication | Proc. International Symposium on Voronoi Diagrams (ISVD 2013), IEEE Computer Society |
Place of Publication | St. Petersburg, Russia |
Pages | 47-50 |
Publication status | Published - 2013 |
Keywords
- Voronoi diagram
- embedding
- distance graph