GPU-Based Computation of Discrete Periodic Centroidal Voronoi Tessellation in Hyperbolic Space

dc.contributor.authorShuai, Liangen_US
dc.contributor.authorGuo, Xiaohuen_US
dc.date.accessioned2012-11-16T18:00:55Z
dc.date.available2012-11-16T18:00:55Z
dc.date.created2012-02en_US
dc.date.issued2012-02en_US
dc.description.abstractPeriodic 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.en_US
dc.identifier.bibliographicCitationShuai, 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.en_US
dc.identifier.issn0010-4485en_US
dc.identifier.urihttp://hdl.handle.net/10735.1/2390
dc.relation.urihttp://dx.doi.org/10.1016/j.cad.2012.10.029en_US
dc.rights©2012 Elsevier Ltd. All rights reserved.en_US
dc.subjectVoronoi polygonsen_US
dc.subjectHyperbolic spaceen_US
dc.subjectGPU algorithmen_US
dc.subjectUniversal covering spaceen_US
dc.subjectCentroidal Voronoi tessellationen_US
dc.titleGPU-Based Computation of Discrete Periodic Centroidal Voronoi Tessellation in Hyperbolic Spaceen_US
dc.typetexten_US
dc.type.genreJournal/Newsletter/Magazineen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
ECS-SR-311875.70.pdf
Size:
501.33 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 2 of 2
No Thumbnail Available
Name:
Elsevier.pdf
Size:
45.21 KB
Format:
Adobe Portable Document Format
Description:
No Thumbnail Available
Name:
Shuai Submission and License Agreement_signed.pdf
Size:
158.27 KB
Format:
Adobe Portable Document Format
Description: