An algorithm for automated quadrilateral mesh generation for planar regions

Technical Report · Sun Jan 01 04:00:00 EST 1989

OSTI ID:6384917

Koteras, J R; Selleck, C B; Jones, R E

This paper describes an algorithm which will automatically generate an all quadrilateral mesh for planar regions with material interfaces. The algorithm uses an interior quadtree approximation of the region to be meshed as the basis for the mesh generation. Once the interior quadtree is generated, a layer of elements is generated between the interior quadtree boundary and the boundary of the planar region. Smoothing techniques are then used to produce well shaped elements throughout the object. This procedure has been implemented in a code and examples of meshes produced with this approach are shown. The algorithm described here provides a basis for an automated mesh generator which will produce all hexahedral meshes for three-dimensional solids. 10 refs., 9 figs.

• Research Organization: Sandia National Labs., Albuquerque, NM (USA)
• DOE Contract Number: AC04-76DP00789
• OSTI ID: 6384917
• Report Number(s): SAND-86-2059; ON: DE89007299
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990220* -- Computers
Computerized Models
& Computer Programs-- (1987-1989)
ALGORITHMS
AUTOMATION
COMPUTER ARCHITECTURE
COMPUTER GRAPHICS
COMPUTERIZED SIMULATION
MATHEMATICAL LOGIC
MESH GENERATION
SIMULATION