sysnet • webmail • admin

CVC Series: Centroidal Voronoi Tessellation vs. Optimal Delaunay Triangulation

Wednesday, May 4, 2011
1:30PM – 3PM
POB 4.304

Wenping Wang, Department of Computer Science, The University of Hong Kong

We present a comparative study on CVT (Centroidal Voronoi Tessellation) and ODT (Optimal Delaunay Triangulation), which are two closely related optimization-based methods for mesh generation. While CVT is relatively well understood and widely applied, ODT has only recently been proposed as a promising alternative to CVT for quality mesh generation. In the first part of this talk we briefly introduce CVT and discuss its applications to mesh generation, circle packing, and minimal surface modeling. In the second part, we examine numerical evidence that establishes the superiority of ODT over CVT in suppressing slivers in tetrahedral meshes. Then, we propose a global optimization scheme to improve the efficiency and robustness of ODT computation and an extended ODT formulation for the generation of graded tetrahedral meshes. Throughout, emphasis is placed on comparing CVT and ODT in terms of their formulations, properties, computations, and applications.

Short Biography:
Wenping Wang is Professor of Computer Science at The University of Hong Kong. He got B.Sc. (1983) and M.Eng. (1986) at Shandong University, China, and Ph.D. (1992) at University of Alberta, Canada, all in computer science. His research covers computer graphics, visualization, and geometric computing. He is Associate Editor of the Springer journal Computer Aided Geometric Design and IEEE Transactions on Visualization and Computer Graphics. He is program co-chair of several international conferences, including Geometric Modeling and Processing (GMP 2000), Pacific Graphics 2003, ACM Symposium on Physical and Solid Modeling (SPM 2006), and IEEE International Conference on Shape Modeling (SMI 2009).

Contact Information:
Professor Wenping Wang
Department of Computer Science
The University of Hong Kong
Pokfulam Road, Hong Kong, China

Tel: 852-28597074
Fax: 852-25598447
Email: wenping@cs.hku.hk
URL: http://i.cs.hku.hk/~wenping/

Hosted by C. Bajaj