Carnegie Mellon University Mechanical Engineering

shimada@cmu.edu

Meshing

Automated Mesh Generation for Computational Mechanics

Study of automated hex-dominant meshes in computational solid/fluid mechanics with convergence analysis and laser-digitized 3D data integration

Engineering Computationmesh-generationcomputational-mechanicsfem-analysishex-meshesgeometric-modeling3d-scanning

Project Overview

Computational mechanics analysis requires high-quality meshes to produce reliable results, yet the path from complex geometry to analysis-ready discretization remains a significant bottleneck in engineering workflows. We develop automated generation of hex-dominant meshes that combine the robustness of tetrahedral elements with the superior accuracy of hexahedral elements, addressing the fundamental challenge of balancing mesh quality, computational efficiency, and geometric fidelity. Our approach extends beyond traditional meshing by integrating laser-digitized data directly into the simulation pipeline, creating a seamless workflow from physical object scanning to trustworthy computational results. The technical innovation lies in developing algorithms that preserve geometric boundaries, ensure reliable convergence, and automatically adapt mesh density based on both geometric complexity and solution requirements.

The research addresses critical applications across manufacturing, automotive, and aerospace industries where accurate simulation drives design decisions and safety certifications. Our hex-dominant meshing algorithms enable robust analysis of complex geometries that previously required extensive manual cleanup or simplified representations, dramatically reducing the time from design concept to validated analysis. The scan-to-simulation pipeline transforms reverse engineering and quality control processes by enabling direct analysis of manufactured parts, supporting applications from automotive crashworthiness testing to aerospace component certification. We collaborate with industry partners and software companies to integrate these advances into commercial FEM and CFD platforms, while our research team of computational geometry experts, including Professor Kenji Shimada, Soji Yamakawa, and Tomotake Furuhata, continues to push the boundaries of automated mesh generation for next-generation engineering analysis.

Related publications

  1. Improved Feasible-Set Method for Removing Mesh Inversion

    Soji Yamakawa, Kenji Shimada

    Journal of Computing and Information Science in Engineering · 2020

  2. Automatic Hex-Dominant Mesh Generation for Complex Flow Configurations

    Nihar Sawant, Soji Yamakawa, Satbir Singh, Kenji Shimada

    SAE International Journal of Engines · 2018

  3. Evaluation of user-guided semi-automatic decomposition tool for hexahedral mesh generation

    Jean Hsiang-Chun Lu, William Roshan Quadros, Kenji Shimada

    Journal of Computational Design and Engineering · 2017

  4. Current Issues and Trends in Meshing and Geometric Processing for Computational Engineering Analyses

    Kenji Shimada

    Journal of Computing and Information Science in Engineering · 2011

  5. Unconstrained plastering—Hexahedral mesh generation via advancing‐front geometry decomposition

    Matthew L. Staten, Robert A. Kerr, Steven J. Owen, Ted D. Blacker, Marco Stupazzini, Kenji Shimada

    International Journal for Numerical Methods in Engineering · 2010

  6. Surface mesh segmentation and smooth surface extraction through region growing

    Miguel Vieira, Kenji Shimada

    Computer Aided Geometric Design · 2005

  7. Fully‐automated hex‐dominant mesh generation with directionality control via packing rectangular solid cells

    Soji Yamakawa, Kenji Shimada

    International Journal for Numerical Methods in Engineering · 2003

  8. Anisotropic tetrahedral meshing via bubble packing and advancing front

    Soji Yamakawa, Kenji Shimada

    International Journal for Numerical Methods in Engineering · 2003

  9. Automatic triangular mesh generation of trimmed parametric surfaces for finite element analysis

    Kenji Shimada, David C Gossard

    Computer Aided Geometric Design · 1998

  10. Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing

    Kenji Shimada, David C. Gossard

    ACM Symposium on Solid Modeling and Applications (SMA) · 1995