UTCS Colloquia - Wenping Wang/The University of Hong Kong, "Centroidal Voronoi Tessellation vs. Optimal Delaunay Triangulation", ACES 6.304

Contact Name: 
Jenna Whitney
Apr 29, 2011 10:00am - 11:00am

Type of Talk: UTCS Colloquia

Speaker/Affiliation: Wenping

Wang/The University of Hong Kong

Talk Audience: UTCS Faculty and Gradu

ate Students

Date/Time: Friday, April 29, 2011, 10:00 a.m.


ation: ACE 6.304

Host: Chandrajit Bajaj

Talk Title: Centroidal Vo

ronoi Tessellation vs. Optimal Delaunay Triangulation

Talk Abstract: W

e present a comparative study on CVT (Centroidal Voronoi Tessellation) and

ODT (Optimal Delaunay Triangulation), which are two closely related optimi

zation-based methods for mesh generation. While CVT is relatively well unde

rstood and widely applied, ODT has only recently been proposed as a promis

ing alternative to CVT for quality mesh generation. In the first part of t

his talk we briefly introduce CVT and discuss its applications to mesh gene

ration, circle packing, and minimal surface modeling. In the second part

, we examine numerical evidence that establishes the superiority of ODT ove

r CVT in suppressing slivers in tetrahedral meshes. Then, we propose a glo

bal optimization scheme to improve the efficiency and robustness of ODT com

putation and an extended ODT formulation for the generation of graded tetra

hedral meshes. Throughout, emphasis is placed on comparing CVT and ODT in

terms of their formulations, properties, computations, and applications.

Speaker Bio: Wenping Wang is Professor of Computer Science at The Uni

versity of Hong Kong. He got B.Sc. (1983) and M.Eng. (1986) at Shandong Uni

versity, 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 C

omputer Aided Geometric Design and IEEE Transactions on Visualization and C

omputer Graphics. He is program co-chair of several international conferenc

es, including Geometric Modeling and Processing (GMP 2000), Pacific Graph

ics 2003, ACM Symposium on Physical and Solid Modeling (SPM 2006), and IE

EE International Conference on Shape Modeling (SMI 2009).