Short Courses

Sunday, October 14, 2007
Short Course Fee: $175. This includes course material on all topics and lunch.

Short Courses will be held in Studio 1 & 2. Lunch will be in Studio 3.

Instructor Topic
Steve Owen, Sandia National Laboratories An Introduction to Mesh Generation Algorithms
Patrick Knupp, Sandia National Laboratories A Short Course on Mesh Quality
Mark Shephard, Rensselaer Polytechnic Institute

Reliable Automation of Large-Scale Simulations

Kenji Shimada, Carnegie Mellon University Current Trends and Issues in Automatic Mesh Generation

Steve Owen
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.

Abstract: An Introduction to Mesh Generation Algorithms
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.

Patrick Knupp
Biography: Patrick Knupp is a distinguished member of the technical staff at Sandia National Laboratories, where he works on meshing and V&V technologies.  He is the PI of the Mesquite mesh quality improvement toolkit. and is also involved in the VERDICT quality assessment library. He received his PhD in applied mathematics from the University of New Mexico, with a thesis on structured mesh generation.  He is co-author of the book Fundamentals of Grid Generation and has over 40 papers on mesh generation.

Abstract: A Short Course on Mesh Quality
Mesh quality can be approached from two directions.  The first has to do with assessing mesh quality after the initial mesh generation step and before the mesh is used in simulations.  The goal in this activity is to identify problems within the mesh before the mesh gets used in a simulation so they can be eliminated.   A large variety of mesh quality metrics have been devised for this purpose and some of these will be described, along with desirable theoretical properties of such metrics.   The second approach to mesh quality has to do with understanding the potential impact of mesh quality on solution accuracy and efficiency within the context of particular simulations.  For accuracy, mesh quality is often tied to the solution to the simulation through a priori or a posteriori error estimators.  Adaptive meshing schemes can be based on these error estimators.   For efficiency, several well-known results relate mesh angles and valences to convergence rates.   In this course we shall present the highlights of these topics and provide the conceptual background needed to stay abreast of the latest developments in this field.

Mark Shephard
Biography: Mark S. Shephard is the Samuel A. and Elisabeth C. Johnson, Jr. Professor of Engineering, and the director of the Scientific Computation Research Center at Rensselaer Polytechnic Institute. He holds joint appointments in the departments of Mechanical, Aerospace and Nuclear Engineering; Civil and Environmental Engineering; and Computer Science. Dr. Shephard has published over 250 papers. He is a fellow in and the past President of the US Association for Computational Mechanics, a fellow and member of the General Council of the International Association for Computational Mechanics, a fellow of ASME and an Associate Fellow of AIAA. He is the editor of Engineering with Computers and on the editorial board of six computational mechanics journals. He is a co-founder of Simmetrix Inc., a company dedicated to the technologies that enable simulation-based engineering.

Abstract: Reliable Automation of Large-Scale Simulations
The reliable automation of simulations requires the effective combination of generalized simulation specification, with the procedures that can automatically construct the simulations models (e.g. automatic mesh generations of appropriate meshes) and adaptive simulation model control procedures. The reliable simulation of large-scale problems further requires that all of these procedures can operate on passively parallel computers. This short course lecture will consider the current state of the technologies needed to meet these goals when the simulations are to be performed over general 3-D domains and when the simulations can include the need to apply multiscale simulation methods. Specific topics covered will include:

Application examples to be given will include adaptive cardiovascular system flow simulations using anisotropic mesh adaptation with prismatic boundary layers maintained and coupled atomistic/continuum multiscale simulations of dislocation evolution in nano-porous materials.

Kenji Shimada
Biography: Kenji Shimada is Professor at Carnegie Mellon University in the Department of Mechanical Engineering, Department of Biomedical Engineering (by courtesy), Civil and Environmental Engineering (by courtesy) and the Robotics Institute (by courtesy). Dr. Shimada received his B.S. and M.S. from the University of Tokyo, and his Ph.D. from the Massachusetts Institute of Technology. His research interests are in the areas of geometric modeling, mesh processing, computer graphics, medical imaging, and robotics. Prior to joining Carnegie Mellon in 1996, he was Manager of Graphics Applications at IBM Research. Dr. Shimada received the JSAIM Best Author Award in 2006, the ASME Design Automation Best Paper Award in 2004, the IPSJ Best Paper Award in 2002, NSF CAREER Award in 2000, Honda Initiation Grant in 1998, the IPSJ Yamashita Award in 1994, and the Nicograph Best Paper Award in 1994. He is a member of ACM, ASME, IEEE, JSIAM, and SAE.

Abstract: Current Trends and Issues in Automatic Mesh Generation
This tutorial presents current trends and issues in automatic mesh generation. Although automated mesh generation methods in two and three dimensions have been studied intensively, many analysis engineers still craft meshes manually for a certain class of analysis problems. In order to realize fully automated high-quality mesh generation, two technical issues need to be addressed: (1) automated mesh generators should be able to control the anisotropy and directionality of a mesh, and (2) geometric operations required prior to mesh generation should be made more robust and automated. This tutorial outlines recent development of the two technical issues in order to encourage further research and development of advanced mesh generation technology.

IMR Home Page | Sandia National Laboratories