Please use this identifier to cite or link to this item: https://doi.org/10.1145/3384382.3384520
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. https://doi.org/10.1145/3384382.3384520
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
URI: https://scholarbank.nus.edu.sg/handle/10635/225176
ISBN: 9781450375894
DOI: 10.1145/3384382.3384520
Appears in Collections:Staff Publications
Elements

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

OPEN

NoneView/Download

SCOPUSTM   
Citations

2
checked on Jan 26, 2023

Page view(s)

64
checked on Jan 26, 2023

Download(s)

1
checked on Jan 26, 2023

Google ScholarTM

Check

Altmetric


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