Computing Restricted Voronoi Diagram on Graphics Hardware

Loading...
Thumbnail Image
Date
2017
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
The 3D restricted Voronoi diagram (RVD), defined as the intersection of the 3D Voronoi diagram of a pointset with a mesh surface, has many applications in geometry processing. There exist several CPU algorithms for computing RVDs. However, such algorithms still cannot compute RVDs in realtime. In this short paper, we propose an efficient algorithm for computing RVDs on graphics hardware. We demonstrate the robustness and the efficiency of the proposed GPU algorithm by applying it to surface remeshing based on centroidal Voronoi tessellation.
Description

        
@inproceedings{
10.2312:pg.20171320
, booktitle = {
Pacific Graphics Short Papers
}, editor = {
Jernej Barbic and Wen-Chieh Lin and Olga Sorkine-Hornung
}, title = {{
Computing Restricted Voronoi Diagram on Graphics Hardware
}}, author = {
Han, Jiawei
and
Yan, Dongming
and
Wang, Lili
and
Zhao, Qinping
}, year = {
2017
}, publisher = {
The Eurographics Association
}, ISBN = {
978-3-03868-051-2
}, DOI = {
10.2312/pg.20171320
} }
Citation
Collections