|Steve Owen||An Introduction to Mesh Generation Algorithms|
|Jonathan Shewchuk||Theoretically Guaranteed Delaunay Mesh Generation--In Practice|
|Peter Eiseman||The Integration of Geometry, Topology, Physics and Grids|
Biography: Dr. Steve Owen is employed by Sandia National Laboratory in Albuquerque, New Mexico and is the current project lead and principal investigator for the CUBIT Geometry and Mesh Generation Toolkit. Past work has focused on facet-based geometry representations for mesh generation, unstructured quadrilateral and hexahedral algorithms, parametric surface meshing, boundary layer meshing for CFD, Delaunay methods, smoothing and topology cleanup, mesh sizing control, among others. He has extensive publication and editorial experience in the mesh generation community and maintains the Meshing Research Corner web site. Prior to Sandia, Steve worked in industry at Ansys Inc., a commercial finite element analysis company based in Pittsburgh Pennsylvania, where he developed and maintained mesh generation tools for commercial use. Steve received his Ph.D. from Carnegie Mellon University in 1999 while working for Ansys Inc. and received his Bachelors and Masters degrees from Brigham Young University in 1992. He currently serves on the graduate committee for several students at CMU and BYU.
Introduction to Mesh Generation Algorithms (slides
presented at 14 IMR -
This talk is a brief introduction to some of the fundamental algorithms used in commercial mesh generation tools. It will cover triangle, tetrahedral, quadrilateral, 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, submapping, 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.
Biography: Jonathan Shewchuk is an Associate Professor in the Department of Electrical Engineering and Computer Sciences at the University of California at Berkeley. He holds a B.Sc. in physics and computer science from Simon Fraser University, and a Ph.D. in computer science from Carnegie Mellon University. His publicly available mesh generator, Triangle, has tens of thousands of users and is the winner of the 2003 James Hardy Wilkinson Prize in Numerical Software.
Guaranteed Delaunay Mesh Generation--In Practice
This short course is an introduction to triangular and tetrahedral mesh generation algorithms based on Delaunay triangulations, with a twist. Coverage is restricted to algorithms that have two desirable qualities at once: they are mathematically guaranteed to generate high-quality meshes for broad classes of input domains, and they work well enough in practice to compete with traditional, heuristic algorithms in engineering applications.
Biography: Peter R, Eiseman received his BS degree in Electrical Engineering from the University of California at Berkeley in 1966 and his MS and Ph.D. in mathematics from the University of Illinois at Urbana-Champaign in 1967 and 1970 respectively, concentrating in geometry and topology. From 1970 to 1973 he served as a Captain in the US Air Force at Kirtland AFB, working on nuclear weapons effects, laser technology, mathematical research and Computational Fluid Dynamics (CFD). From 1973 until 1978 he was a research scientist at the United Technologies Research Center (UTRC) concentrating on CFD in turbomachinery. Along with H. McDonald (who later served as director of NASA Ames), he left UTRC and joined Scientific Research Associates with H. McDonald as president. From 1979 until 1981, Dr. Eiseman was a research scientist at NASA Langley Research Center. From 1981 until 1989, he was a Professor of Applied Physics at Columbia University. From 1989 until the present, he has been President of PDC a company he had founded while at Columbia. PDC has developed and marketed the GridPro software suite for grid/mesh generation.
Dr. Eiseman is a founding member and vice president of the International Society of Grid Generation (ISGG) and an editor of the international conference series on “Numerical Grid Generation in CFD and Related Fields.” He is also a founding member of the US Association of Computational Mechanics (USACM) which is closely allied with the International Association of Computational Mechanics (IACM). He was an associate editor of the International Journal of Computational Mechanics and Engineering and is a member of the ASME, AIAA, SIAM, IEEE, and AMS.
IMR Home Page | Sandia National Laboratories