This paper presents the current issues and trends in meshing and geometric processing, core tasks in the preparation stage of computational engineering analyses. In product development, computational simulation of product functionality and manufacturing process have contributed significantly toward improving the quality of a product, shortening the time-to-market and reducing the cost of the product and manufacturing process. The computational simulation can predict various physical behaviors of a target object or system, including its structural, thermal, fluid, dynamic, and electro-magnetic behaviors. In industry, the computer-aided engineering (CAE) software packages have been the driving force behind the ever-increasing usage of computational engineering analyses. While these tools have been improved continuously since their inception in the early 1960s, the demand for more complex computational simulation has grown significantly in recent years, creating some major shortfalls in the capability of current CAE tools. This paper first discusses the current trends of computational engineering analyses and then focuses on two areas of such shortfalls: meshing and geometric processing, critical tasks required in the preparation stage of engineering analyses that use common numerical methods such as the finite element method and the boundary element method.
Issue Section:
Research Papers
Keywords:
computational geometry,
computer aided engineering,
cost reduction,
manufacturing processes,
mesh generation,
product development,
production engineering computing,
software packages,
meshing,
geometry processing,
computer-aided engineering,
engineering analysis,
computational simulation,
finite element method
References
1.
Capitalizing on Complexity: Insights from the IBM 2010 Global Chief Executive Officer Study, 2010, http://www-935.ibm.com/services/us/ceo/ceostudy2010/index.htmlhttp://www-935.ibm.com/services/us/ceo/ceostudy2010/index.html.
2.
Dieter
, G.
, Schmidt
, L.
, 2009, Engineering Design
, McGraw-Hill Higher Education
, Boston, MA
ISBN: 978-0-07-283703-2..3.
Excerpt from the announcement of the ONR Workshop on Automation of Analysis Model Creation, 2005.
4.
Reddy
, J. N.
, 2004, An Introduction to Nonlinear Finite Element Analysis,
Oxford University Press, USA. ISBN 019852529X
5.
Oden
, J. T.
, Belytschko
, T.
, Fish
, J.
, Hughes
, T. J. R.
, Johnson
, C.
, Keyes
, D.
, Laub
, A.
, Petzold
, L.
, Srolovitz
, D.
, and Yip
, S.
, 2006, “Simulation-Based Engineering Science: Revolutionizing Engineering Science Through Simulation,” National Science Foundation, May 2006. Report of the NationalScience Foundation Blue Ribbon Panel on Simulation-Based Engineering Science
. http://www.nsf.gov/pubs/reports/sbes_final_report.pdfhttp://www.nsf.gov/pubs/reports/sbes_final_report.pdf6.
Yamakawa
, S.
, and Shimada
, K.
, 2006, “Layered Tetrahedral Meshing of Thin-Walled Solids for Plastic Injection Molding FEM
,” Comput.-Aided Des.
, 38
(4
), pp. 315
–326
.8.
Gasbarro
, M. D.
, Shimada
, K.
, and Di Martino
, E. S.
, 2007, “Explicit Finite Element Method for In-vivo Mechanics of Abdominal Aortic Aneurysm
,” Eur. J. Comput. Mech.
,16
(3–4
), pp. 337
–363
.10.
Huag
, E.
, Scharnhorst
, T.
, Dubois
, P.
, “FEM Crash, Berechnung eines Fahrzeugfrontalaufpralls
,” VDI Tagung: Berechnung im Automobilbau
, 613
, Wuerzburg
, 1986.12.
13.
Shimada
, K.
, 1993, “Physically Based Mesh Generation: Automated Triangulation of Surfaces and Volumes via Bubble Packing
,” Ph.D. thesis, Massachusetts Institute of Technology., Boston, MA.14.
Shimada
, K.
, and Gossard
, D.
, 1995, “Bubble Mesh: Automated Triangular Meshing of Non-Manifold Geometry by Sphere Packing
,” ACM Third Symposium on Solid Modeling and Applications
, pp. 409
–419
.15.
Shimada
, K.
, and Gossard
, D.
, 1998, “Automatic Triangular Mesh Generation of Trimmed Parametric Surfaces for Finite Element Analysis
,” Comput. Aided Geom. Des.
, 15
(3
), pp. 199
–222
.16.
Shimada
, K.
, Yamada
, A.
, and Itoh
, T.
, 2000, “Anisotropic Triangulation of Parametric Surfaces via Close Packing of Ellipsoids
,” Int. J. Comput. Geom. Appl.
10
(4
), pp. 301
–324
.17.
Viswanath
, N.
, Shimada
, K.
, and Itoh
, T.
, 2000, “Quadrilateral Meshing with Anisotropy and Directionality Control via Close Packing of Rectangular Cells
,” The 9th International Meshing Roundtable
, pp. 227
–238
.18.
Borouchaki
, H.
, Frey
, P. J.
, and George
, P. L.
, 1996, “Unstructured Triangular-Quadrilateral Mesh Generation. Application to Surface Meshing
,” Proceedings of the 5th International Meshing Roundtable
, pp. 229
–242
.19.
Bossen
, F.
, and Heckbert
, P. S.
, 1996, “A Pliant Method for Anisotropic Mesh Generation
,” Proc. 5th Int. Meshing Roundtable
, pp. 63
–74
.20.
Shimada
, K.
, 1995, “Automatic Anisotropic Meshing via Packing Ellipsoids
,” Proceedings of the Annual Autumn Meeting of IPSJ
(in Japanese).21.
Castro-D'iaz
, M.
, Hecht
, J. F.
, and Mohammadi
, B.
, 1995, “New Progress in Anisotropic Grid Adaptation for Inviscid and Viscous Flows Simulations
,” Proceedings of the 4th International Meshing Roundtable
, pp. 73
–85
.22.
Shimada
, K.
, 2006, “Current Trends and Issues in Automatic Mesh Generation
,” Short Course at the 15th International Meshing Roundtable
.23.
Yamakawa
, S.
, Shaw
, C.
, and Shimada
, K.
, 2005, “Layered Tetrahedral Meshing of Thin-Walled Solids with Element Size Controlled Based on Wall Thickness
,” ACM Symposium on Solid and Physical Modeling
, pp. 245
–255
.24.
Reddy
, S.
, 2010, “Effect of Mesh Directionality and Anisotropy on the Convergence and the Computational Cost of Crash Simulation of Structural Shells
,” M.S. thesis, Carnegie Mellon University, Pittsburgh, PA.25.
Yamakawa
, S.
, and Shimada
, K.
, 2003, “Fully-Automated Hex-Dominant Mesh Generation with Directionality Control via Packing Rectangular Solid Cells
,” International Journal for Numerical Methods in Engineering.
, 57
, pp. 2099
–2129
.26.
Yamakawa
, S.
, and Shimada
, K.
, 2009, “Converting a Tetrahedral Mesh to a Prism-Tetrahedral Hybrid Mesh for FEM Accuracy and Efficiency
,” Int. J. Numer. Methods Eng.
, 80
(1
), pp. 74
–102
.27.
Ciespace Corporation
, 2010, “An Automated High Aspect Ratio Mesher for Computational Fluid Dynamics
,” STTR Phase I Report No. 09-1 T8.01-9986.28.
Dheeravongkit
, A.
and Shimada
, K.
, 2007, “Inverse Adaptation of a Hex-Dominant Mesh for Large Deformation Finite Element Analysis
,” Comput.-Aided Des.
, 39
(5
), pp. 427
–438
.29.
Quadros
, W. R.
, and Shimada
, K.
, 2002, “Hex-Layer: Layered All-Hex Mesh Generation on Thin Section Solids via Chordal Surface Transformation
,” Proceedings of 11th International Meshing Roundtable
.30.
Quadros
, W. R.
, 2008, “An Approach for Extracting Non-Manifold Mid-surfaces of Thin-wall Solids using Chordal Axis Transform
,” Eng. Comput.
, 24
, pp. 305
–319
.31.
Sheehy
, D. J.
, Armstrong
, C. G.
, Robinson
, D. J.
, 1995, “Computing the Medial Surface of a Solid from a Domain Delaunay Triangulation
,” Proceedings of ACM Symposium on Solid Modeling and Applications
, pp. 201
–212
.32.
Ramanathan
, M.
, and Gurumoorthy
, B.
, Generating the Mid-surface of a Solids Using 2D MAT of its Faces
, 2004, Comput.-Aided Des. Appl. Int. J.
1
(1–4
), pp. 665
–674
.33.
Inoue
, K.
, Itoh
, T.
, Yamada
, A.
, Furuhata
, T.
, and Shimada
, K.
, 2001, “Face Clustering of a Large-Scale CAD Model for Surface Mesh Generation
,” Comput.-Aided Des.
33
(3
), pp. 251
–261
.34.
Varedy
, T.
, Facello
, M. A.
, and Terek
, Z.
, 2006, “Automatic Extraction of Surface Structures in Digital Shape Reconstruction
,” Geom. Model Process.
2006, pp. 1
–16
.35.
Yamakawa
, S.
and Shimada
, K.
, 2005, “Polygon Crawling: Feature-Edge Extraction from a General Polygonal Surface for Mesh Generation
,” Proceedings 14th International Meshing Roundtable
.37.
Shim
, M.
, Gunay, M., and Shimada, K., 2009, “Three-Dimensional Shape Reconstruction of Abdominal Aortic Aneurysm
”, Comput.-Aided Des.
41
(8
), pp. 555
–565
.38.
Johnson
, E.
, Zhang
, Y.
, and Shimada
, K.
, 2010, “Estimating an Equivalent Wall-Thickness of a Cerebral Aneurysm through Surface Parameterization and a Non-linear Spring System
.” Int. J. Numer. Methods Biomed. Eng.
39.
Johnson
, E.
, 2010, “Improving the Accuracy of Fluid-Structure Interaction Analyses of Patient-Specific Cerebral Aneurysms
,” Ph.D. thesis, Carnegie Mellon University, Pittsburgh, PA.Copyright © 2011
by American Society of Mechanical Engineers
You do not currently have access to this content.
