An algorithm for automated quadrilateral mesh generation for planar regions
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
- Resource Relation:
- Other Information: Portions of this document are illegible in microfiche products
- Country of Publication:
- United States
- Language:
- English
Similar Records
Automated quadrilateral surface discretization method and apparatus usable to generate mesh in a finite element analysis system
Knowledge system approach to automated two-dimensional quadrilateral mesh generation