Title :

Centroidal Voronoi Tessellation on Parameterized Surfaces

Speaker :

Prof. Xiaohu Guo

Department of Computer Science

University of Texas at Dallas, USA

Venue :

Room 215, William M. W. Mong Engineering Building, CUHK

Date :

Dec 9, 2010, Thursday
2:30 PM - 3:30 PM

Abstract :

The centroidal Voronoi tessellation (CVT) has found versatile applications in geometric modeling, computer graphics, and visualization. In this talk, I will introduce our latest work on computing CVT on the parameterization domain of manifold surfaces. In particular, we compute the CVT directly on the universal covering space (UCS) of the surface. For closed genus-1 surfaces, their UCS can be embedded in 2D planar domain; The UCS of closed genus-0 surfaces can be embedded in 2D spherical space; For closed high-genus (genus>1) surfaces, their UCS can be embedded in 2D hyperbolic plane. We compute CVT on the 2D Euclidean, spherical, and hyperbolic spaces, and map the CVT results from the UCS onto the surface. In this way the sites can move freely along or cross any cutting boundaries in the parameterization domain. The talk will focus on the case of hyperbolic CVT, its centroid and CVT-energy definition, as well as its convergence property. I will also show how to use the CVT in UCS to generate uniform partitions and high quality remeshing results for genus-0, genus-1, and high-genus (genus>1) surfaces.

Biography :

Prof. Xiaohu Guo is an Assistant Professor of Computer Science at University of Texas at Dallas. He received his Ph.D. degree in Computer Science from the State University of New York at Stony Brook in 2006, and a B.S. degree in Computer Science from the University of Science and Technology of China in 2001. His research interests include computer graphics, animation and visualization, with an emphasis on geometric and physics-based modeling. His current researches at UT-Dallas include: spectral geometric analysis, deformable models, centroidal Voronoi tessellation, GPU algorithms, 3D and 4D medical image analysis, etc. He is currently Associate Editor of the Elsevier journal Graphical Models, and has been serving on program committee of several international conferences including SPM, SMI, I3D, PG, VRST, CASA, etc. For more details, please visit http://www.utdallas.edu/~xguo.

    **************************************** ALL ARE WELCOME ****************************************

Enquiries: Ms. Winnie Wong or Prof. Wen J. Li, Department of Mechanical and Automation Engineering, CUHK at 2609 8337. *MAE Series (2010-11) is contained in the World-Wide Web home page at http://www3.mae.cuhk.edu.hk/maeseminars.php#mae.