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

Simple item page
dc.contributor.authorBletterer, Arnauden_US
dc.contributor.authorPayan, Frédéricen_US
dc.contributor.authorAntonini, Marcen_US
dc.contributor.editorPelechano, Nuriaen_US
dc.contributor.editorVanderhaeghe, Daviden_US
dc.date.accessioned2022-04-22T08:16:13Z
dc.date.available2022-04-22T08:16:13Z
dc.date.issued2022
dc.description.abstractWe 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.en_US
dc.description.sectionheadersGeometry and Shape
dc.description.seriesinformationEurographics 2022 - Short Papers
dc.identifier.doi10.2312/egs.20221030
dc.identifier.isbn978-3-03868-169-4
dc.identifier.issn1017-4656
dc.identifier.pages49-52
dc.identifier.pages4 pages
dc.identifier.urihttps://doi.org/10.2312/egs.20221030
dc.identifier.urihttps://diglib.eg.org:443/handle/10.2312/egs20221030
dc.publisherThe Eurographics Associationen_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectCCS Concepts: Computing methodologies --> Point-based models; Parametric curve and surface models
dc.subjectComputing methodologies
dc.subjectPoint
dc.subjectbased models
dc.subjectParametric curve and surface models
dc.titleGraph-based Computation of Voronoi Diagrams on Large-scale Point-based Surfacesen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
049-052.pdf
Size:
25.92 MB
Format:
Adobe Portable Document Format
Download
Collections
EG 2022 - Short Papers