### Monday, July 14

10:30 AM-12:30 PM

*Building 200, Room 2*

## MS8

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*