Abstract
This paper presents generated enhancements for robust ‘two and three-quarter dimensional meshing’, including: (1) automated interval assignment by integer programming for submapped surfaces and volumes, (2) surface submapping, and (3) volume submapping. An introduction to the simplex method, an optimization technique of integer programming, is presented. Simplification of complex geometry is required for the formulation of the integer programming problem. A method of ‘i-j unfolding’ is defined which explains how irregular geometry can be realigned into a simplified form that is suitable for submap interval assignment solutions. Also presented is the processes by which submapping eliminates the decomposition of surface geometry, through a pseudodecomposition process, producing suitable mapped meshes. The process of submapping involves the creation of ‘interpolated virtual edges’, user defined ‘vertex types’ and ‘i-j-k space’ traversals. The creation of ‘interpolated virtual edges’ is the method by which submapping automatically subdivides surface geometry. The ‘interpolated virtual edge’ is formulated according to an interpolation scheme using the node discretization of curves on the surface. User defined ‘vertex types’ allow direct user control of surface decomposition and interval assignment by modifying ‘i-j-k space’ traversals. Volume submapping takes the geometry decomposition to a higher level by using ‘mapped virtual surfaces’ to eliminate decomposition of complex volumes.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Gilkey, A.P.; Sjaardema, G.D. (1989) GEN3D: A GENESIS Database 2D to 3D transformation program. Technical Report SAND89-0485, Sandia National Laboratories, Albuquerque, New Mexico, March
Tam, T.K.H.; Armstrong, C.G. (1993) Finite element mesh control by integer programming, International Journal for Numerical Methods in Engineering, 36, 2581–2605
Wolfe, C.S. (1985) Linear Programming Algorithms, Prentice-Hall, Virginia
Haftka, R.T.; Gurdal, Z. (1992) Elements of Structural Optimization, Kluwer Academic Publishers, Massachusetts
Cook, W.A.; Oaks, W.R. (1983) Mapping methods for generating three-dimensional meshing. Computers in Mechanical Engineering, 1, 67–72.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Whiteley, M., White, D., Benzley, S. et al. Two and three-quarter dimensional meshing facilitators. Engineering with Computers 12, 144–154 (1996). https://doi.org/10.1007/BF01198730
Issue Date:
DOI: https://doi.org/10.1007/BF01198730