• 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
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3132453