基于图的大规模点曲面Voronoi图的计算

Eurographics ... Workshop on 3D Object Retrieval : EG 3DOR. Eurographics Workshop on 3D Object Retrieval Pub Date : 2022-01-01 DOI:10.2312/egs.20221030

Arnaud Bletterer, F. Payan, M. Antonini

{"title":"基于图的大规模点曲面Voronoi图的计算","authors":"Arnaud Bletterer, F. Payan, M. Antonini","doi":"10.2312/egs.20221030","DOIUrl":null,"url":null,"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)","PeriodicalId":72958,"journal":{"name":"Eurographics ... Workshop on 3D Object Retrieval : EG 3DOR. Eurographics Workshop on 3D Object Retrieval","volume":"91 1","pages":"49-52"},"PeriodicalIF":0.0000,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Graph-based Computation of Voronoi Diagrams on Large-scale Point-based Surfaces\",\"authors\":\"Arnaud Bletterer, F. Payan, M. Antonini\",\"doi\":\"10.2312/egs.20221030\",\"DOIUrl\":null,\"url\":null,\"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)\",\"PeriodicalId\":72958,\"journal\":{\"name\":\"Eurographics ... Workshop on 3D Object Retrieval : EG 3DOR. Eurographics Workshop on 3D Object Retrieval\",\"volume\":\"91 1\",\"pages\":\"49-52\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Eurographics ... Workshop on 3D Object Retrieval : EG 3DOR. Eurographics Workshop on 3D Object Retrieval\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2312/egs.20221030\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Eurographics ... Workshop on 3D Object Retrieval : EG 3DOR. Eurographics Workshop on 3D Object Retrieval","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2312/egs.20221030","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

我们提出了一种从一组深度图在表面上构造Voronoi镶嵌的原始算法。基于基于局部图的结构，其中每个局部图跨越一个深度图，我们的算法能够计算部分Voronoi图(每次扫描一个)。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

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

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)

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Eurographics ... Workshop on 3D Object Retrieval : EG 3DOR. Eurographics Workshop on 3D Object Retrieval

自引率

0.00%

发文量