Monday, July 14

10:30 AM-12:30 PM
Building 200, Room 2

Computational Geometry Approaches to Mesh Generation

Generating a good mesh is fundamental to the numerical solution of partial differential equations. Many geometric subproblems arise when designing mesh generation algorithms. For example, most numerical methods require well-shaped mesh elements, which must be guaranteed either by the initial construction of the mesh or by mesh smoothing. Geometrically complex domains can cause topological and combinatorial difficulties for mesh generation algorithms. The conflicting goals of solution accuracy and computational efficiency can be addressed by varying element size over the solution domain. This minisymposium surveys recent research that provides rigorous solutions to various of these subproblems; a common theme is the use of techniques from computational geometry.

The minisymposium addresses rigorous algorithmic approaches to some of the geometric subproblems that arise in mesh generation. This minisymposium will give a snapshot of recent research at the boundary between computational geometry and mesh generation. The intended audience is researchers in both fields, as well as users of mesh generation tools interested in current research directions.

Organizers: Steven J. Fortune, Bell Laboratories, Lucent Technologies; and Marshall W. Bern, Xerox PARC

10:30 Optimal Mesh Smoothing
Nina Amenta, Xerox PARC, Palo Alto; Marshall W. Bern, Organizer; and David Eppstein, University of California, Irvine
11:00 Point Placement and Mesh Quality
Timothy J. Baker, Princeton University
11:30 Guaranteed Delaunay Meshing in 3D
Paul Chew, Cornell University
12:00 Generation of Hybrid Triangular-Prism/Tetrahedral Meshes for CFD
Michael E. Hohmeyer, ICEM CFD Engineering, Berkeley

AN97 Homepage | Program Updates|
Registration | Hotel and Dormitory Information | Transportation | Program-at-a-Glance | Program Overview

MMD, 3/27/97 tjf, 5/27/97