Two and three-quarter dimensional meshing facilitators

Autor: D. White, Teddy D. Blacker, Steven E. Benzley, M. Whiteley
Rok vydání: 1996
Předmět:
Zdroj: Engineering with Computers. 12:144-154
ISSN: 1435-5663
0177-0667
DOI: 10.1007/bf01198730
Popis: 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.
Databáze: OpenAIRE
Externí odkaz: