Short Courses

The short courses, to be held the day before the opening of the Conference. Courses will be offered, taught by internationally known experts in the field of Mesh Generation. The courses will run an hour and a half in length and include course notes and coffee breaks. Instructors will be addressing practical issues in the design and implementation of both structured and unstructured mesh generation codes.

The courses are ideal for students just entering the field needing a foundation for research, or for seasoned professionals who would like to expand their current skill-set in the development of mesh and grid generation algorithms. To register for the short courses, mark the appropriate boxes on the registration form. The price is $100 per attendee which includes course materials.

Sunday September 15, 2002, Short Course Agenda
8:00 am - 8:30 am Short Course Registration  
8:30 am -10:00 am Basic Mesh Generation Algorithms Steve Owen
10:00 am - 10:30 am Break  
10:30 am - 12:00 pm CAD Integration and CFD Al Magnuson
12:00 pm - 1:30 pm No-Host Lunch  
1:30 pm - 3:00 pm

Parallel Courses:
A Technical History of Hexahedral Mesh Generation
Survey of Structured Grid Generation

Scott Mitchell
Patrick Knupp
3:00 pm - 3:30 pm Break  
3:30 pm - 5:00 pm Surface Meshing from Point Cloud

Tamal Dey

5:45 pm - 9:00 pm Conference Registration & Reception  

TOPIC: Basic Mesh Generation Algorithms
Steve Owen, Sandia National Laboratories
This talk is a brief introduction to some of the fundamental algorithms used in commercial mesh generation tools. It will cover triangle, tetrahedral, quadrileral, hexahedral as well as hex-dominant approaches. Delaunay, Advancing Front and Octree approaches will be discussed with respect to triangle and tetrahedral methods. Quad and hex methods will include mapping, submppaing, sweeping, paving, q-morph, plastering, h-morph as well as an introduction to selected research oriented methods. An introduction to 3D and parametric surface meshing methods will also be provided. A classification and comparison of existing mesh generation methods will be discussed, showing strengths and weaknesses for various applications. This course is intended to be an introductory course for those new to the field or who would like a non-technical refresher course on basic mesh generation algorithms.


CAD Integration CFD

Alan Magnuson, ICEM CFD Engineering
The first step in CAD based Computational Fluid Dynamics is typically conversion of a CAD model into a computational grid. Early gridding systems were hampered by the need to import geometry through neutral formats such as IGES. Geometry translation often degraded the quality of geometric models causing problems in grid generation. In this talk I'll discuss CAD integration based on neutral formats (e.g. IGES, STEP), direct CAD interfaces, and CAD neutral API's such as the Capri package developed at MIT. I plan to draw on ICEM CFD's experience with these various approaches to illustrate their relative advantages and disadvantages. I'll conclude by discussing the problem of maintaining associativity between the CAD model and computational grid.


TOPIC: A Technical History of Hexahedral Mesh Generation
Scott Mitchell, Sandia National Laboratories
Creating software for generating good-quality hexahedral meshes for arbitrary geometries is difficult. If the hexes must conform to a prescribed quadrilateral bounding mesh, it often seems impossible. However, people keep trying to find this "Holy Grail", because it would revolutionize the current labor-intensive FEM preparation process. As a community, we've tried a variety of engineering and computer science approaches over the past 10 years.

In this talk, I'll describe some of the difficulties and review the approaches we've tried, with a focus on the islands of useful concepts. I'll also speculate on some of the combinations of things that haven't been tried yet, and how they might solve certain classes of problems.


Short Course Presentation Slides

Survey of Structured Grid Generation

Patrick Knupp, Sandia National Laboratories
This course will present the significant concepts in structured grid generation as they have developed over the past twenty-five years. Topics to be covered will include mappings and invertibility, grid quality, algebraic, hyperbolic, and elliptic grid generation, variational methods, and adaptivity. The course will emphasize major ideas and themes rather than practical details. Although the course will minimize the use of mathematics, students having a basic familiarity with partial differential equations and differential geometry will benefit most.


Surface Meshing from Point Cloud

Tamal K. Dey, Dept. of Computer and Information Science, The Ohio State University
Recent technological and algorithmic advances have improved the process of acquiring discrete sample points from a 3D geometric object. This data acquisition includes scanning the boundary of a real world 3D object with a variety of scanners as well as discrete data points generated by some scientific simulation. Several algorithms have been proposed in recent years to create a surface mesh from this point cloud which approximates the sampled surface closely. Among them few comes with guarantees with a reasonable sampling density assumption. In this course I shall survey these results along with their strengths and deficiencies. Emphasis will be given on the mathematics behind the algorithms and their performance on real data.


Maintained by: Bernadette Watts
Modified on: April 1, 2003