Graph-based Computation of Voronoi Diagrams on Large-scale Point-based Surfaces
Loading...
Date
2022
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
We present an original algorithm to construct Voronoi tessellations on surfaces from a set of depth maps. Based on a local graphbased structure, where each local graph spans one depth map, our algorithm is able to compute partial Voronoi diagrams (one per scan), and then to merge/update them into a single and globally consistent Voronoi diagram. Our first results show that this algorithm is particularly promising for improving the sampling quality of massive point clouds or for reconstructing very large-scale scenes, with low and manageable memory consumption.
Description
CCS Concepts: Computing methodologies --> Point-based models; Parametric curve and surface models
@inproceedings{10.2312:egs.20221030,
booktitle = {Eurographics 2022 - Short Papers},
editor = {Pelechano, Nuria and Vanderhaeghe, David},
title = {{Graph-based Computation of Voronoi Diagrams on Large-scale Point-based Surfaces}},
author = {Bletterer, Arnaud and Payan, Frédéric and Antonini, Marc},
year = {2022},
publisher = {The Eurographics Association},
ISSN = {1017-4656},
ISBN = {978-3-03868-169-4},
DOI = {10.2312/egs.20221030}
}