skip to: onlinetools | mainnavigation | content | footer

Home


Cherri Porter
Conference Coordinator

cporter@sandia.gov
(505) 844-2788







Short Courses


The short courses will be held the day before the opening of the Conference. Courses will be 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.

Instructors:

Dr. Kenji Shimada
Dr. Yongjie (Jessica) Zhang
Dr. P.L.George
Dr. Rao Garimella


Dr. Kenji Shimada-Carnegie Mellon University

Title: Current Trends and Issues in Automatic Mesh Generation

Biography: Dr. Kenji Shimada is the Theodore Ahrens Professor in Engineering at Carnegie Mellon University in the Department of Mechanical Engineering, the Department of Biomedical Engineering (courtesy appointment), the Department of Civil and Environmental Engineering (courtesy appointment), and the Robotics Institute (courtesy appointment).  He received his B.S. and M.S. from the University of Tokyo, and his Ph.D. from the Massachusetts Institute of Technology. Prior to joining Carnegie Mellon in 1996, he was Manager of Graphics Applications at IBM Research, Tokyo Research Laboratory. At Carnegie Mellon, Dr. Shimada has explored a new physically based approach to key geometric problems in engineering and medical applications, such as finite element mesh generation, interactive curve and surface design, three-dimensional shape reconstruction, robotic path generation, and surgical planning. His physically based mesh generation method, BubbleMesh®, has been licensed to and used by over 80 companies in manufacturing industries. A member of ACM, ASME, IEEE Computer Society, JSIAM, and SAE, Dr. Shimada is the recipient of a number of awards, including International Meshing Roundtable Fellow Award, Outstanding Research Award from the Carnegie Institute of Technology, ASME Design Automation Best Paper Award, Best Author Award from the Japan Society for Industrial and Applied Mathematics, IPSJ Best Paper Award, NSF CAREER Award, Honda Initiation Grant Award, George Tallman Ladd Award for Excellence in Research from the Carnegie Institute of Technology, IPSJ Yamashita SIG Research Award, and Nicograph Best Paper Award. Shimada currently serves on the editorial board of four international journals and has served as Chairman of many academic conferences and committees, including International Meshing Roundtable, Geometric Modeling and Processing, Symposium on Unstructured Mesh Generation, and ASME Design Automation Conference.

Abstract: 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.


Dr. Yongjie (Jessica) Zhang-Carnegie Mellon University

Title: Image-based Mesh Generation and Volumetric T-spline Construction

Biography: Yongjie (Jessica) Zhang is an Associate Professor in Mechanical Engineering at Carnegie Mellon University with a courtesy appointment in Biomedical Engineering. She received her B.Eng. in Automotive Engineering, and M.Eng. in Engineering Mechanics, all from Tsinghua University, China, and M.Eng. in Aerospace Engineering and Engineering Mechanics, and Ph.D. in Computational Engineering and Sciences from the University of Texas at Austin. Her research interests include computational geometry, mesh generation, computer graphics, visualization, finite element method, isogeometric analysis and their application in computational biomedicine and engineering. She co-authored 90+ publications in peer-reviewed international journals and conference proceedings. She is the recipient of NSF CAREER Award, Office of Naval Research Young Investigator Award, George Tallman Ladd Research Award, and Struminger Junior Faculty Fellowship.

Abstract: With finite element method (FEM) and scanning technology seeing increased use in active research areas such as biomechanics, there is an emerging need for image-based high-fidelity geometric modeling and quality mesh generation of the spatially realistic domains. It is well known that FEM is currently well-developed and efficient, but mesh generation for complex geometries (e.g., the human body) still takes ~80% of the total analysis time and is the major obstacle to reduce the total computation time. It is mainly because none of the traditional approaches is sufficient enough to effectively construct finite element meshes for arbitrarily complicated domains, and generally a great deal of manual interaction is involved in mesh generation. In this short course, I will highlight our research in this area along with details of meshing pipelines, especially octree-based algorithms to extract adaptive and quality 2D (triangular or quadrilateral) and 3D (tetrahedral or hexahedral) meshes of volumetric domains, conforming to boundaries defined as level sets of a scalar function on the domain. Automatic mesh generation and robust quality improvement for heterogeneous domains with non-manifold boundaries, sharp feature preservation in all-hexahedral meshing for CAD assemblies, and guaranteed-quality mesh generation will be discussed.

In the second part of this short course, I will describe our latest research on trivariate solid T-spline construction, which has been integrated with simulation through isogeometric analysis. For arbitrary topology objects, we first compute a smooth harmonic scalar field defined over the mesh and saddle points are extracted to determine the topology. By dealing with the saddle points, a polycube whose topology is equivalent to the input geometry is built and it serves as the parametric domain for the trivariate T-spline. A polycube mapping is then used to build a one-to-one correspondence between the input triangulation and the polycube boundary. After that, we choose the deformed octree subdivision of the polycube as the initial T-mesh, and make it valid through pillowing, quality improvement and applying templates to handle extraordinary nodes and partial extraordinary nodes. The obtained volumetric T-spline is C2-continuous everywhere over the boundary surface except for the local region surrounding polycube corner nodes. This parametric mapping method has been extended to conformal solid T-spline construction with the input boundary parameterization preserved exactly.


Dr. Paul-Louis George - INRIA, Paris-Rocquencourt Center

Title: About Tetrahedral Mesh Generation for Real-Life Numerical Simulations

Biography: Paul Louis George is currently heading the Gamma3 team at INRIA, Paris-Rocquencourt Center and keeps working actively as Researcher on this team. He has been focussing on unstructured mesh generation algorithms with a special emphasis on tet meshing since the early 1980's. Main achievements of this activity include a series of comprehensive books [GB-1998, FG-2008], a fast and robust tet mesher world-wide distributed together with more advanced tet meshers with size control and/or anisotropic features. Recent work of Paul Louis George considers quadratic simplicial finite element [BG-2012]. Paul Louis George is graduated from Universite Pierre et Marie Curie (Paris 6) in 1980. In 1989, he received the IBM HPC prize, in 2002, he received the Montpetit prize and in 2012, he received the Dassaut Systemes Innovation award. He is one of the main authors of GHS3D software. This software represents a great advance in the industrial exploitation of numeric 3D simulation and has become a reference in the field. Distributed by Distène, which originated from an Inria start-up, it is now used by about a hundred publishers of simulation software throughout the world (MSC, Dassault Systèmes, Siemens, ANSYS, Autodesk, etc.) and is used by large industrial companies such as EDF, Safran, Alcan, etc., who praise its quality, reliability and speed.

[FG-2008] Pascal Jean Frey and Paul-Louis George, Mesh Generation. Application to finite elements, Second edition, ISTE and Wiley.

[GB-1998] Paul-Louis George, Houman Borouchaki, Delaunay triangulation and meshing Hermes Science Publishing Ltd 6, Fitzroy Square - London W1T 5DX - UK

[GB-2012] P.L. George and H. Borouchaki, Construction of tetrahedral meshes of degree 2, IJNME, , Vol 90, pp. 1156--1182, 2012.

Abstract: Constructing meshes for arbitrary and complex geometries is a key issue for solving PDE's problems. This short course returns to tetrahedral mesh generation methods with a focuss on Delaunay based methods. Classical issues will be covered together with more advanced points related to anisotropic meshes and curved meshes. Meshing processes coupling governed meshing methods, solvers and error estimates will be discussed. Concrete examples will demonstrate how such adaptive processes allow for solving various PDE's with a reduced number of elements while having a guarantee about the accuracy of the solution. Topics that will be covered include:
1 Basic definitions, quality requirements and unit mesh.
2 Meshing processes.
3 Three methods: Octree based, Advancing Front, Delaunay based.
4 Back to Delaunay triangulation issues.
5 Anisotropic triangulation.
6 Application to mesh construction.
7 Mesh adaptation (iso or aniso).
8 Theoretical frame: the continuous mesh.
9 Curved (high-order) elements.
10 A number of concrete examples.
11 Tentative directions for the future.



Dr. Rao Garimella - Los Alamos National Laboratories

Title: Practical Guide to Using Mesh and Geometry Frameworks in Advanced Computational Software

Biography: Rao Garimella is a Staff Scientist at Los Alamos National Laboratory who has been working and publishing in the field of unstructured mesh generation for over 15 years. He has worked at Los Alamos National Laboratory since 1999 on unstructured mesh generation, mesh modification, parallel mesh management and computational geometry with particular emphasis on general polyhedral meshes for projects such as climate modeling, Arbitrary Lagrangian-Eulerian methods for high speed shock physics and modeling of contaminant flow and transport in geological domains. His open-source software for parallel unstructured mesh representation (MSTK) is being used at Los Alamos for supporting advanced mimetic finite difference methods and also ALE methods for high speed flows.

Abstract: The representation and management of meshes is one of the most central and critical parts of advanced application software solving systems of PDEs. This is particularly true for applications that solve the PDEs for complex geometric domains using general unstructured meshes distributed across large numbers of processors. In recent years, several mesh frameworks have been developed to help applications represent and manage meshes effectively without having to develop this functionality themselves. This allows application developers to focus their energy on maintaining code for handling mesh data. In this short course, participants will be introduced to basics of building advanced computational software using widely available mesh infrastructure libraries. Topics that will be covered will include:

1. Components of advanced computational software using parallel, unstructured meshes
2. Introduction to unstructured mesh representations in parallel environments
3. Accessing and manipulating mesh data through APIs
4. Description of some popular mesh infrastructure libraries
5. Practical code examples using mesh infrastructure libraries
6. The link between meshes and geometric models
7. Frameworks for accessing geometric model data
8. Handling analysis attributes like boundary conditions and material properties
9. Managing field data on meshes
10. Brief discussion of unstructured meshes on emerging architectures


 

Top of page

Your web site contact: cporter@sandia.gov