Graph-based Computation of Voronoi Diagrams on Large-scale Point-based Surfaces

Abstract

We present an original algorithm to construct Voronoi tessellations on surfaces from a set of depth maps. Based on a local graph-based structure, where each local graph spans one depth map, our algorithm is able to compute partial Voronoi diagrams (one per scan)