Han, JiaweiYan, DongmingWang, LiliZhao, QinpingJernej Barbic and Wen-Chieh Lin and Olga Sorkine-Hornung2017-10-162017-10-162017978-3-03868-051-2https://doi.org/10.2312/pg.20171320https://diglib.eg.org:443/handle/10.2312/pg20171320The 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.10.2312/pg.2017132023-26