ISSN:
1435-5663
Keywords:
Automatic mesh generation
;
Mesh control
;
Mapped meshing
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
,
Mechanical Engineering, Materials Science, Production Engineering, Mining and Metallurgy, Traffic Engineering, Precision Mechanics
,
Technology
Notes:
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.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01198730
Permalink
