TRENDS
IN UNSTRUCTURED
MESH GENERATION

Presented at
The 1997 Joint ASME/ASCE/SES Summer Meeting
June 29-July2 1997
Northwestern University
Evanston, Illinois

Forward

The papers in this volume were presented at the Symposium on Trends in Unstructured Mesh Generation at McNu '97. The Symposium was made up of four sessions and comprised a total of 18 papers. A wide variety of topics were covered, including refinement, mesh improvement techniques, mesh-geometry interaction, automatic sizing, mesh quality, adaptivity, parallel implementations, boundary layer meshing, data structures, and semi-automatic hex meshing.

We would like to thank ANSYS Inc. for their support of this symposium. We would also like to thank the reviewers for their thoughtful comments and criticisms in the review process, which have greatly contributed to the improvement of the papers. Finally we would like to thank the authors for their cooperation in submitting papers of high quality to this volume and for their willingness to share their experience with others at the conference.

Editors:

Scott Canann
ANSYS, Inc.

Sunil Saigal
Carnegie Mellon University

SESSION I

New LEPP-Algorithms for Quality Polygon and Volume Triangulation: Implementation Issues and Practical Behavior

Post Refinement Element Shape Improvement for Quadrilateral Meshes
Matthew L. Staten and Scott A. Canann

A 3D Derefinement Algorithm for Tetrahedral Grids
Angel Plaza, Miguel A. Padron, and Graham F. Carey

Local Refinement for Anisotropic Mesh Generation
R. B. Simpson and P. Variagas

On Combining Laplacian and Optimization-Based Mesh Smoothing Techniques
Lori A. Freitag

SESSION II

Using Virtual Topology to Simplify the Mesh Generation Process

Unit Surface Mesh Simplification
Pascal J. Frey and Houman Borouchaki

Clustering: Automated Detail Suppression Using Virtual Topology
Alia Sheffer, Ted Blacker, and Michel Bercovier

Automatic Boundary Sizing for 2 and 3D Meshes
Alexandre Cunha, Scott Canann, and Sunit Saigal

Robust Distortion Metric for Quadratic Triangular 2D Finite Elements
Ahmed Z L Salem, Scott A. Canann, and Sunil Saigal

SESSION III

Optimization Tools for Adaptive Surface Meshing

Parallel Constrained Delaunay Meshing
L. Paul Chew, Nikos Chrisochoides, and Florian Sukup

On the Design of Initial Mesh and Mesh Quality Measures
Wa Kwok and Kamyar Haghigh

3D Parallel Unstructured Mesh Generation
T. Okusanya and J. Peraire

SESSION IV

Feature Recognition Applications in Mesh Generation

Pyramid Elements for Maintaining Tetrahedra to Hexahedra Conformability
Steven J. Owen, Scott A. Canann, and Sunil Saigal

Generation of Multi-Million Element Meshes for Solid Model-Based Geometries: The Dicer Algorithm
Darryl J. Melander, Timothy J. Tautges, and Steven E. Benzley

Automated Mesh Generation in Boundary Layer Regions Using Special Elements
Jan C. Clements, Ted D. Blacker, and Steven E. Benzley

The papers and abstracts listed above are Copyright 1997, The American Society of Mechanical Engineers. For the full proceedings, contact ASME at 800-843-2763. Ask for a copy of AMD-Vol 220 (Trends in Unstructured Mesh Generation).

ISBN No. 0-7918 1558-7
Library of Congress Number 97-72850

sowen@adelphia.net

TRENDS IN UNSTRUCTURED MESH GENERATION