Centroidal Voronoi tessellation in universal covering space of manifold surfaces

  • Rong G
  • Jin M
  • Shuai L
 et al. 
  • 19


    Mendeley users who have this article in their library.
  • 0


    Citations of this article.


The centroidal Voronoi tessellation (CVT) has found versatile applications in geometric modeling, computer graphics, and visualization, etc. In this paper, we first extend the concept of CVT from Euclidean space to spherical space and hyperbolic space, and then combine all of them into a unified framework - the CVT in universal covering space. The novel spherical and hyperbolic CVT energy functions are defined, and the relationship between minimizing the energy and the CVT is proved. We also show by our experimental results that both spherical and hyperbolic CVTs have the similar property as their Euclidean counterpart where the sites are uniformly distributed with respect to given density values. As an example of the application, we utilize the CVT in universal covering space to compute uniform partitions and high-quality remeshing results for genus-0, genus-1, and high-genus (genus > 1) surfaces. © 2011 Elsevier B.V. All rights reserved.

Author-supplied keywords

  • Centroidal Voronoi tessellation
  • Hyperbolic space
  • Remeshing
  • Spherical space
  • Universal covering space

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Guodong Rong

  • Miao Jin

  • Liang Shuai

  • Xiaohu Guo

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free