GPU-based computation of discrete periodic centroidal voronoi tessellation in hyperbolic space

DSpace/Manakin Repository

GPU-based computation of discrete periodic centroidal voronoi tessellation in hyperbolic space

Show full item record

Title: GPU-based computation of discrete periodic centroidal voronoi tessellation in hyperbolic space
Author(s):
Shuai, Liang;
Guo, Xiaohu
Date Created: 2012-02
Format: text
Item Type: Journal/Newsletter/Magazine
Keywords: Show Keywords
Abstract: Periodic centroidal Voronoi tessellation (CVT) in hyperbolic space provides a nice theoretical framework for computing the constrained CVT on high-genus (genus > 1) surfaces. This paper addresses two computational issues related to such hyperbolic CVT framework: (1) efficient reduction of unnecessary site copies in neighbor domains on the universal covering space, based on two special rules; (2) GPU-based parallel algorithms to compute a discrete version of the hyperbolic CVT. Our experiments show that with the dramatically reduced number of unnecessary site copies in neighbor domains and the GPU-based parallel algorithms, we significantly speed up the computation of CVT for high-genus surfaces. The proposed discrete hyperbolic CVT guarantees to converge and produces high-quality results.
ISSN: 0010-4485
Persistent Link: http://dx.doi.org/10.1016/j.cad.2012.10.029
http://hdl.handle.net/10735.1/2390
Bibliographic Citation: Shuai, L., X. Guo, and M. Jin. 2013. "GPU-Based Computation of Discrete Periodic Centroidal Voronoi Tessellation in Hyperbolic Space." CAD Computer Aided Design 45 (2): 463-472.
Terms of Use: ©2012 Elsevier Ltd. All rights reserved.

Files in this item

Files Size Format View
ECS-SR-311875.70.pdf 501.3Kb PDF View/Open

This item appears in the following Collection(s)


Show full item record