Please use this identifier to cite or link to this item:
Title: Computing Centroidal Voronoi Tessellation Using the GPU
Authors: Zheng, J
Tan, TS 
Issue Date: 5-May-2020
Publisher: ACM
Citation: Zheng, J, Tan, TS (2020-05-05). Computing Centroidal Voronoi Tessellation Using the GPU. I3D '20: Symposium on Interactive 3D Graphics and Games. ScholarBank@NUS Repository.
Abstract: We propose a novel algorithm to compute centroidal Voronoi tessellation using the GPU. It is based on the iterative approach of Lloyd's method while having good considerations to address the two major challenges of achieving fast convergence with few iterations, and at the same time achieving fast computation within each iteration. Our implementation of the algorithm can complete the computation for a large image in the order of hundreds of milliseconds and is faster than all prior work on a state-of-the-art GPU. As such, it is now easier to integrate centroidal Voronoi tessellations into interactive applications.
Source Title: I3D '20: Symposium on Interactive 3D Graphics and Games
ISBN: 9781450375894
DOI: 10.1145/3384382.3384520
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
cvt.pdfAccepted version27.31 MBAdobe PDF



Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.