Home > About > Events & Seminars > CCV Series: Centroidal Voronoi Tessellation vs. Optimal Delaunay Triangulation

CCV Series: Centroidal Voronoi Tessellation vs. Optimal Delaunay Triangulation

Friday, April 29, 10AM – 11AM
ACE 6.304

Wenping Wan, 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