CSAR Noon Seminar
Damrong Guoy, UIUC/CSAR
DATE: Wednesday, September 10, 2003
TIME: 12:00 Noon
PLACE: 2240 DCL
1304 W. Springfield Ave., Urbana, IL
TITLE: Domain Decomposition for Quadrilateral Meshing with Macro
Delaunay Refinement
ABSTRACT
We propose an automatic method to generate quadrilateral meshes, with
emphasis on boundary layers, of a two-dimensional domain with smooth
boundary. Our algorithm uses the medial axis and the dual Delaunay
decomposition of the domain to analyze its shape and construct a
decomposition suitable for multiblock structured quadrilateral
meshing. The decomposition consists of diffeomorphic images of
quadrilaterals. Our algorithm includes a novel mesh improvement
process called macro Delaunay refinement that improve quality of the
decomposition when necessary.
Medial axes have been used for domain decomposition for over a decade.
We re-examine the problem and propose an improvement to the process.
Our main contribution is to use macro Delaunay refinement to resolve
degeneracies in the medial axis that lead to small angles and vertices
with many neighbors. Limitation of our approach will be discussed as
well.
This is joint work with Jeff Erickson.
BIOGRAPHY
Damrong Guoy received his Ph.D. in Computer Science from the University
of Illinois at Urbana-Champaign in 2001. He is currently a
Postdoctoral Research Associate with CSAR working in the area of
computational geometry and mesh generation. His recent published
research includes work on Delaunay mesh improvement, sliver removal,
and unstructured space-time mesh generation.