CSE Seminar

SPEAKER: Alper Ungor, University of Florida

TITLE: Premium Quality Triangulations

DATE: Tuesday, May 19, 2009
TIME: 12:00 Noon
PLACE: 2240 DCL
1304 W. Springfield Ave., Urbana, IL

ABSTRACT

In general, the higher the quality of the elements of a mesh (triangulation) the better it is for solving an application problem modeled by this mesh. A number of geometric algorithms and software have been developed over the last two decades for computing graded meshes with guaranteed quality. However, these methods tend to fail catastrophically when the mesh elements are expected to be very high quality (e.g., all angles larger than 40 degrees and/or all angles strictly less than 90 degrees). We present new algorithms and software for computing premium quality graded meshes.

BIOGRAPHY

Alper Ungor obtained his Ph.D. degree in Computer Science from the University of Illinois at Urbana-Champaign in 2002. After spending two years at Duke University as a postdoc, he joined the University of Florida where he is currently an Assistant Professor of Computer and Information Science and Engineering. Alper is the recipient of the 2002 David Kuck Best Ph.D. Thesis Award at the University of Illinois. He also received a CAREER Award from the National Science Foundation in 2009. His research and teaching interests include the design and analysis of algorithms, computational geometry, mesh generation, scientific computing, and computational biology.