{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,14]],"date-time":"2025-11-14T07:28:05Z","timestamp":1763105285773,"version":"3.41.2"},"reference-count":39,"publisher":"ASME International","issue":"2","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,6,1]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1115\/1.3593414","type":"journal-article","created":{"date-parts":[[2011,6,22]],"date-time":"2011-06-22T22:37:09Z","timestamp":1308782229000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":27,"title":["Current Issues and Trends in Meshing and Geometric Processing for Computational Engineering Analyses"],"prefix":"10.1115","volume":"11","author":[{"given":"Kenji","family":"Shimada","sequence":"first","affiliation":[{"name":"Department of Mechanical Engineering, Carnegie Mellon University, Pittsburgh, PA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2011,6,22]]},"reference":[{"unstructured":"Capitalizing on Complexity: Insights from the IBM 2010 Global Chief Executive Officer Study, 2010, http:\/\/www-935.ibm.com\/services\/us\/ceo\/ceostudy2010\/index.html.","key":"2019100512063323200_c1"},{"volume-title":"Engineering Design","author":"Dieter","key":"2019100512063323200_c2"},{"unstructured":"Excerpt from the announcement of the ONR Workshop on Automation of Analysis Model Creation, 2005.","key":"2019100512063323200_c3"},{"volume-title":"An Introduction to Nonlinear Finite Element Analysis,","author":"Reddy","doi-asserted-by":"crossref","key":"2019100512063323200_c4","DOI":"10.1093\/acprof:oso\/9780198525295.001.0001"},{"volume-title":"Simulation-Based Engineering Science: Revolutionizing Engineering Science Through Simulation,\u201d National Science Foundation, May 2006. Report of the NationalScience Foundation Blue Ribbon Panel on Simulation-Based Engineering Science","author":"Oden","key":"2019100512063323200_c5"},{"issue":"4","key":"2019100512063323200_c6","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/j.cad.2006.01.010","article-title":"Layered Tetrahedral Meshing of Thin-Walled Solids for Plastic Injection Molding FEM","volume":"38","author":"Yamakawa","journal-title":"Comput.-Aided Des."},{"unstructured":"3D Timon, http:\/\/www.3dtimon.com\/ENGLISH\/.","key":"2019100512063323200_c7"},{"issue":"3\u20134","key":"2019100512063323200_c8","first-page":"337","article-title":"Explicit Finite Element Method for In-vivo Mechanics of Abdominal Aortic Aneurysm","volume":"16","author":"Gasbarro","journal-title":"Eur. J. Comput. Mech."},{"unstructured":"PAM-CRASH, http:\/\/www.esi-group.com\/products\/crash-impact-safety\/pam-crash.","key":"2019100512063323200_c9"},{"volume-title":"VDI Tagung: Berechnung im Automobilbau","author":"Huag","article-title":"FEM Crash, Berechnung eines Fahrzeugfrontalaufpralls","key":"2019100512063323200_c10"},{"unstructured":"LS-DYNA, http:\/\/www.lstc.com\/lsdyna.htm.","key":"2019100512063323200_c11"},{"unstructured":"NCAC, 2008, \u201cTorus Report,\u201d http:\/\/www.ncac.gwu.edu\/vml\/archive\/ncac\/vehicle\/taurus-v3.pdf.","key":"2019100512063323200_c12"},{"unstructured":"Shimada, K.\n          , 1993, \u201cPhysically Based Mesh Generation: Automated Triangulation of Surfaces and Volumes via Bubble Packing,\u201d Ph.D. thesis, Massachusetts Institute of Technology., Boston, MA.","key":"2019100512063323200_c13"},{"key":"2019100512063323200_c14","first-page":"409","article-title":"Bubble Mesh: Automated Triangular Meshing of Non-Manifold Geometry by Sphere Packing","volume-title":"ACM Third Symposium on Solid Modeling and Applications","author":"Shimada"},{"issue":"3","key":"2019100512063323200_c15","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/S0167-8396(97)00037-X","article-title":"Automatic Triangular Mesh Generation of Trimmed Parametric Surfaces for Finite Element Analysis","volume":"15","author":"Shimada","journal-title":"Comput. Aided Geom. Des."},{"issue":"4","key":"2019100512063323200_c16","first-page":"301","article-title":"Anisotropic Triangulation of Parametric Surfaces via Close Packing of Ellipsoids","volume":"10","author":"Shimada","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"2019100512063323200_c17","first-page":"227","article-title":"Quadrilateral Meshing with Anisotropy and Directionality Control via Close Packing of Rectangular Cells","volume-title":"The 9th International Meshing Roundtable","author":"Viswanath"},{"key":"2019100512063323200_c18","first-page":"229","article-title":"Unstructured Triangular-Quadrilateral Mesh Generation. Application to Surface Meshing","volume-title":"Proceedings of the 5th International Meshing Roundtable","author":"Borouchaki"},{"key":"2019100512063323200_c19","first-page":"63","article-title":"A Pliant Method for Anisotropic Mesh Generation","volume-title":"Proc. 5th Int. Meshing Roundtable","author":"Bossen"},{"volume-title":"Proceedings of the Annual Autumn Meeting of IPSJ","author":"K.","article-title":"Automatic Anisotropic Meshing via Packing Ellipsoids","key":"2019100512063323200_c20"},{"key":"2019100512063323200_c21","first-page":"73","article-title":"New Progress in Anisotropic Grid Adaptation for Inviscid and Viscous Flows Simulations","volume-title":"Proceedings of the 4th International Meshing Roundtable","author":"Castro-D'iaz"},{"key":"2019100512063323200_c22","doi-asserted-by":"crossref","DOI":"10.1080\/16864360.2006.10738427","article-title":"Current Trends and Issues in Automatic Mesh Generation","volume-title":"Short Course at the 15th International Meshing Roundtable","author":"Shimada"},{"key":"2019100512063323200_c23","first-page":"245","article-title":"Layered Tetrahedral Meshing of Thin-Walled Solids with Element Size Controlled Based on Wall Thickness","volume-title":"ACM Symposium on Solid and Physical Modeling","author":"Yamakawa"},{"unstructured":"Reddy, S.\n          , 2010, \u201cEffect of Mesh Directionality and Anisotropy on the Convergence and the Computational Cost of Crash Simulation of Structural Shells,\u201d M.S. thesis, Carnegie Mellon University, Pittsburgh, PA.","key":"2019100512063323200_c24"},{"key":"2019100512063323200_c25","doi-asserted-by":"publisher","first-page":"2099","DOI":"10.1002\/nme.v57:15","article-title":"Fully-Automated Hex-Dominant Mesh Generation with Directionality Control via Packing Rectangular Solid Cells","volume":"57","author":"Yamakawa","journal-title":"International Journal for Numerical Methods in Engineering."},{"issue":"1","key":"2019100512063323200_c26","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1002\/nme.2634","article-title":"Converting a Tetrahedral Mesh to a Prism-Tetrahedral Hybrid Mesh for FEM Accuracy and Efficiency","volume":"80","author":"Yamakawa","journal-title":"Int. J. Numer. Methods Eng."},{"unstructured":"Ciespace Corporation, 2010, \u201cAn Automated High Aspect Ratio Mesher for Computational Fluid Dynamics,\u201d STTR Phase I Report No. 09-1 T8.01-9986.","key":"2019100512063323200_c27"},{"issue":"5","key":"2019100512063323200_c28","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1016\/j.cad.2007.02.012","article-title":"Inverse Adaptation of a Hex-Dominant Mesh for Large Deformation Finite Element Analysis","volume":"39","author":"Dheeravongkit","journal-title":"Comput.-Aided Des."},{"volume-title":"Proceedings of 11th International Meshing Roundtable","author":"Quadros","article-title":"Hex-Layer: Layered All-Hex Mesh Generation on Thin Section Solids via Chordal Surface Transformation","key":"2019100512063323200_c29"},{"key":"2019100512063323200_c30","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1007\/s00366-008-0094-1","article-title":"An Approach for Extracting Non-Manifold Mid-surfaces of Thin-wall Solids using Chordal Axis Transform","volume":"24","author":"Quadros","journal-title":"Eng. Comput."},{"key":"2019100512063323200_c31","first-page":"201","article-title":"Computing the Medial Surface of a Solid from a Domain Delaunay Triangulation","volume-title":"Proceedings of ACM Symposium on Solid Modeling and Applications","author":"Sheehy"},{"issue":"1\u20134","key":"2019100512063323200_c32","first-page":"665","article-title":"Generating the Mid-surface of a Solids Using 2D MAT of its Faces","volume":"1","author":"Ramanathan","journal-title":"Comput.-Aided Des. Appl. Int. J."},{"issue":"3","key":"2019100512063323200_c33","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/S0010-4485(00)00124-X","article-title":"Face Clustering of a Large-Scale CAD Model for Surface Mesh Generation","volume":"33","author":"Inoue","journal-title":"Comput.-Aided Des."},{"doi-asserted-by":"crossref","unstructured":"Varedy, T., Facello, M. A., and Terek, Z., 2006, \u201cAutomatic Extraction of Surface Structures in Digital Shape Reconstruction,\u201d Geom. Model Process.2006, pp. 1\u201316.10.1007\/11802914_1","key":"2019100512063323200_c34","DOI":"10.1007\/11802914_1"},{"key":"2019100512063323200_c35","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-29090-7_15","article-title":"Polygon Crawling: Feature-Edge Extraction from a General Polygonal Surface for Mesh Generation","volume-title":"Proceedings 14th International Meshing Roundtable","author":"Yamakawa"},{"unstructured":"http:\/\/www.ablesw.com\/3d-doctor\/images.html.","key":"2019100512063323200_c36"},{"issue":"8","key":"2019100512063323200_c37","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1016%2Fj.cad.2007.10.006","article-title":"Three-Dimensional Shape Reconstruction of Abdominal Aortic Aneurysm","volume":"41","author":"Shim","journal-title":"Comput.-Aided Des."},{"doi-asserted-by":"crossref","unstructured":"Johnson, E., Zhang, Y., and Shimada, K., 2010, \u201cEstimating an Equivalent Wall-Thickness of a Cerebral Aneurysm through Surface Parameterization and a Non-linear Spring System.\u201d Int. J. Numer. Methods Biomed. Eng.10.1002\/cnm.1418","key":"2019100512063323200_c38","DOI":"10.1002\/cnm.1418"},{"unstructured":"Johnson, E.\n          , 2010, \u201cImproving the Accuracy of Fluid-Structure Interaction Analyses of Patient-Specific Cerebral Aneurysms,\u201d Ph.D. thesis, Carnegie Mellon University, Pittsburgh, PA.","key":"2019100512063323200_c39"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.3593414\/5569676\/021008_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.3593414\/5569676\/021008_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,5]],"date-time":"2019-10-05T16:06:49Z","timestamp":1570291609000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/doi\/10.1115\/1.3593414\/465880\/Current-Issues-and-Trends-in-Meshing-and-Geometric"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,1]]},"references-count":39,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,6,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.3593414","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"type":"print","value":"1530-9827"},{"type":"electronic","value":"1944-7078"}],"subject":[],"published":{"date-parts":[[2011,6,1]]},"article-number":"021008"}}