کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
440171 690979 2013 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
GPU-based computation of discrete periodic centroidal Voronoi tessellation in hyperbolic space
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر گرافیک کامپیوتری و طراحی به کمک کامپیوتر
پیش نمایش صفحه اول مقاله
GPU-based computation of discrete periodic centroidal Voronoi tessellation in hyperbolic space
چکیده انگلیسی

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 a 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.


► We propose a framework for computing discrete periodic CVT in hyperbolic space.
► Two efficient rules are introduced to reduce the site copies of periodic CVT.
► A GPU-based parallel algorithm is proposed to compute the discrete periodic CVT.
► We significantly speed up the computation of periodic CVT for high-genus surfaces.
► The proposed discrete CVT guarantees to converge and produces high-quality results.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer-Aided Design - Volume 45, Issue 2, February 2013, Pages 463–472
نویسندگان
, , ,