
Graph-based Computation of Voronoi Diagrams on Large-scale Point-based Surfaces
Author(s) -
Arnaud Bletterer,
Frédéric Payan,
Marc Antonini
Publication year - 2022
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - English
Resource type - Conference proceedings
Subject(s) - voronoi diagram , computation , centroidal voronoi tessellation , computer science , graph , weighted voronoi diagram , computational geometry , power diagram , scale (ratio) , point (geometry) , theoretical computer science , algorithm , mathematics , geometry , cartography , geography