Abstract
This paper proposes a framework for generating sizing function in meshing assemblies. Size control is crucial in obtaining a high-quality mesh with a reduced number of elements, which decreases computational time and memory use during mesh generation and analysis. This proposed framework is capable of generating a sizing function based on geometric and non-geometric factors that influence mesh size. The framework consists of a background octree grid for storing the sizing function, a set of source entities for providing sizing information based on geometric and non-geometric factors, and an interpolation module for calculating the sizing on the background octree grid using the source entities. Source entities are generated by performing a detailed systematic study to identify all the geometric factors of an assembly. Disconnected skeletons are extracted and used as tools to measure 3D-proximity and 2D-proximity, which are two of the geometric factors. Non-geometric factors such as user-defined size and pre-meshed entities that influence size are also addressed. The framework is effective in generating a variety of meshes of industry models with less computational cost.
Sandia is a multiprogram laboratory operated by Sandia Corporation, a Lockheed Martin Company, for the United States Department of Energy under Contract DE-AC04-94AL85000
The submitted manuscript has been authored by a contractor of the United States Government under contract. Accordingly the United States Government retains a non-exclusive, royalty-free license to publish or reproduce the published form of this contribution, or allow others to do so, for United States Government purposes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Lohner and P. Parikh, “Generation of Three-Dimensional Unstructured Grids by the Advancing Front Method,” AIAA-88-0515, 1988.
A. Cunha, S. A. Canann, and S. Saigal, “Automatic Boundary Sizing For 2D and 3D Meshes,” AMD Trends in Unstructured Mesh Generation, ASME, vol. 220, pp. 65–72, 1997.
S. J. Owen and S. Saigal, “Neighborhood Based Element Sizing Control for Finite Element Surface Meshing,” Proceedings, 6th International Meshing Roundtable, pp. 143–154, 1997.
S. Pirzadeh, “Structured Background Grids for Generation of Unstructured Grids by Advancing-Front Method,” AIAA, vol. 31, 1993.
W. C. Tracker, “A Brief Review of Techniques for Generating Irregular Computational Grids,” Int. Journal for Numerical Methods in Engineering, vol. 15, pp. 1335–1341, 1980.
M. S. Shephard, “Approaches to the Automatic Generation and Control of Finite Element Meshes,” Applied Mechanics Review, vol. 41, pp. 169–185, 1988.
J. Zhu, T. Blacker, and R. Smith, “Background Overlay Grid Size Functions,” Proceedings of 11th International Meshing Roundtable, pp. 65–74, 2002.
J. Zhu, “A New Type of Size Function Respecting Premeshed Entities,” 12th International Meshing Roundtable, 2003.
H. Borouchaki and F. Hecht, “Mesh Gradation Control,” 6th International Meshing Roundtable, 1997.
P.-O. Persson, “PDE-Based Gradient Limiting for Mesh Size Functions,” Proceedings, 13th International Meshing Roundtable, pp. 377–388, 2004.
H. Blum, “A Transformation for Extracting New Descriptors of Shape,” Models for the Perception of Speech and Visual Form Cambridge MA The MIT Press, pp. 326–380, 1967.
V. Srinivasan, L. R. Nackman, J. M. Tang, and S. N. Meshkat, “Automatic Mesh Generation using the Symmetric Axis Transformation of Polygonal Domains,” Proc. IEEE, vol. 80(9), pp. 1485–1501, 1992.
W. R. Quadros, K. Ramaswami, F. B. Prinz, and B. Gurumoorthy, “Automated Geometry Adaptive Quadrilateral Mesh Generation using MAT,” Proceedings of ASME DETC, 2001.
W. R. Quadros, S. J. Owen, M. Brewer, and K. Shimada, “Finite Element Mesh Sizing for Surfaces Using Skeleton,” Proceedings, 13th International Meshing Roundtable, pp. 389–400, 2004.
W. R. Quadros, K. Shimada, and S. J. Owen, “Skeleton-Based Computational Method for Generation of 3D Finite Element Mesh Sizing Function,” Engineering with Computers, 2004.
W. R. Quadros, K. Shimada, and S. J. Owen, “3D Discrete Skeleton Generation by Wave Propagation on PR-Octree for Finite Element Mesh Sizing,” ACM Symposium on Solid Modeling and Applications, 2004.
S. J. Owen and S. Saigal, “Surface Mesh Sizing Control,” International Journal for Numerical Methods in Engineering, vol. 47, pp. 497–511, 2000.
D. Eberly, “Intersection of Convex Objects: The Method of Separating Axes,” Magic Software, Inc., 2003.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Quadros, W.R., Vyas, V., Brewer, M., Owen, S.J., Shimada, K. (2005). A Computational Framework for Generating Sizing Function in Assembly Meshing. In: Hanks, B.W. (eds) Proceedings of the 14th International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-29090-7_4
Download citation
DOI: https://doi.org/10.1007/3-540-29090-7_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25137-8
Online ISBN: 978-3-540-29090-2
eBook Packages: EngineeringEngineering (R0)