Automated quadrilateral surface discretization method and apparatus usable to generate mesh in a finite element analysis system

Blacker, Teddy D

Title: Automated quadrilateral surface discretization method and apparatus usable to generate mesh in a finite element analysis system

Abstract

An automatic quadrilateral surface discretization method and apparatus is provided for automatically discretizing a geometric region without decomposing the region. The automated quadrilateral surface discretization method and apparatus automatically generates a mesh of all quadrilateral elements which is particularly useful in finite element analysis. The generated mesh of all quadrilateral elements is boundary sensitive, orientation insensitive and has few irregular nodes on the boundary. A permanent boundary of the geometric region is input and rows are iteratively layered toward the interior of the geometric region. Also, an exterior permanent boundary and an interior permanent boundary for a geometric region may be input and the rows are iteratively layered inward from the exterior boundary in a first counter clockwise direction while the rows are iteratively layered from the interior permanent boundary toward the exterior of the region in a second clockwise direction. As a result, a high quality mesh for an arbitrary geometry may be generated with a technique that is robust and fast for complex geometric regions and extreme mesh gradations.

Inventors:

Blacker, Teddy D ^[1]

12205 Kashmir, N.E., Albuquerque, NM 87111

Publication Date:: Sat Jan 01 00:00:00 EST 1994

Research Org.:: Sandia National Laboratories (SNL), Albuquerque, NM, and Livermore, CA (United States)

OSTI Identifier:: 869324

Patent Number(s):: US 5315537

Assignee:: Blacker, Teddy D. (12205 Kashmir, N.E., Albuquerque, NM 87111)

DOE Contract Number:: AC04-76

Resource Type:: Patent

Country of Publication:: United States

Language:: English

Subject:: automated; quadrilateral; surface; discretization; method; apparatus; usable; generate; mesh; finite; element; analysis; automatic; provided; automatically; discretizing; geometric; region; decomposing; generates; elements; particularly; useful; generated; boundary; sensitive; orientation; insensitive; irregular; nodes; permanent; input; rows; iteratively; layered; interior; exterior; inward; counter; clockwise; direction; result; quality; arbitrary; geometry; technique; robust; fast; complex; regions; extreme; gradations; finite element; particularly useful; quadrilateral surface; surface discretization; apparatus automatically; lateral surface; element analysis; discretization method; complex geometric; /716/345/

Citation Formats


                    Blacker, Teddy D. Automated quadrilateral surface discretization method and apparatus usable to generate mesh in a finite element analysis system.  United States: N. p., 1994. 
        Web.

Copy to clipboard


                    Blacker, Teddy D. Automated quadrilateral surface discretization method and apparatus usable to generate mesh in a finite element analysis system.  United States.

Copy to clipboard


                    Blacker, Teddy D. 1994.  
        "Automated quadrilateral surface discretization method and apparatus usable to generate mesh in a finite element analysis system".  United States.  https://www.osti.gov/servlets/purl/869324.

Copy to clipboard


                    
@article{osti_869324,

  title        = {Automated quadrilateral surface discretization method and apparatus usable to generate mesh in a finite element analysis system},

  author       = {Blacker, Teddy D},

  abstractNote = {An automatic quadrilateral surface discretization method and apparatus is provided for automatically discretizing a geometric region without decomposing the region. The automated quadrilateral surface discretization method and apparatus automatically generates a mesh of all quadrilateral elements which is particularly useful in finite element analysis. The generated mesh of all quadrilateral elements is boundary sensitive, orientation insensitive and has few irregular nodes on the boundary. A permanent boundary of the geometric region is input and rows are iteratively layered toward the interior of the geometric region. Also, an exterior permanent boundary and an interior permanent boundary for a geometric region may be input and the rows are iteratively layered inward from the exterior boundary in a first counter clockwise direction while the rows are iteratively layered from the interior permanent boundary toward the exterior of the region in a second clockwise direction. As a result, a high quality mesh for an arbitrary geometry may be generated with a technique that is robust and fast for complex geometric regions and extreme mesh gradations.},

  doi          = {},

  url          = {https://www.osti.gov/biblio/869324},
  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {Sat Jan 01 00:00:00 EST 1994},

  month        = {Sat Jan 01 00:00:00 EST 1994}

}

Copy to clipboard

Patent:

View Patent

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Laplacian-Isoparametric Grid Generation Scheme
journal, October 1976

Herrmann, Leonard R.
Journal of the Engineering Mechanics Division, Vol. 102, Issue 5
https://doi.org/10.1061/JMCEA3.0002158

A general purpose two-dimensional mesh generator
journal, June 1979

Schoofs, A. J. G.; Van Beukering, L. H. Th. M.; Sluiter, M. L. C.
Advances in Engineering Software (1978), Vol. 1, Issue 3
https://doi.org/10.1016/0141-1195(79)90034-2

Similar records in OSTI.GOV collections:

Paving: A new approach to automated quadrilateral mesh generation

Technical Report Blacker, T; Stephenson, M

This paper presents a new mesh generation technique, paving, which meshes arbitrary 2-D geometries with an all-quadrilateral mesh. Paving allows varying element size distributions on the boundary as well as the interior of a region. The generated mesh is well formed (i.e., nearly square elements, elements perpendicular to boundaries, etc.) and geometrically pleasing (i.e., mesh contours tend to follow geometric contours of the boundary). In this paper we describe the theory behind this algorithmic/heuristic technique, evaluate the performance of the approach, and present examples of automatically generated meshes. 17 refs., 42 figs.
https://doi.org/10.2172/7184374

Full Text Available
An algorithm for automated quadrilateral mesh generation for planar regions

Technical Report Koteras, J; Selleck, C; Jones, R

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 amore »« less
H-Morph: An indirect approach to advancing front hex meshing

Journal Article OWEN, STEVEN; SAIGAL, SUNIL - International Journal for Numerical Methods in Engineering

H-Morph is a new automatic algorithm for the generation of a hexahedral-dominant finite element mesh for arbitrary volumes. The H-Morph method starts with an initial tetrahedral mesh and systematically transforms and combines tetrahedral into hexahedra. It uses an advancing front technique where the initial front consists of a set of prescribed quadrilateral surface facets. Fronts are individually processed by recovering each of the six quadrilateral faces of a hexahedron from the tetrahedral mesh. Recovery techniques similar to those used in boundary constrained Delaunay mesh generation are used. Tetrahedral internal to the six hexahedral faces are then removed and a hexahedronmore »« less
https://doi.org/10.1002/1097-0207(20000910/20)49:1/2<289::AID-NME934>3.0.CO;2-L

Full Text Available
The parallelization of an advancing-front, all-quadrilateral meshing algorithm for adaptive analysis

Conference Lober, R; Tautges, T; Cairncross, R

The ability to perform effective adaptive analysis has become a critical issue in the area of physical simulation. Of the multiple technologies required to realize a parallel adaptive analysis capability, automatic mesh generation is an enabling technology, filling a critical need in the appropriate discretization of a problem domain. The paving algorithm`s unique ability to generate a function-following quadrilateral grid is a substantial advantage in Sandia`s pursuit of a modified h-method adaptive capability. This characteristic combined with a strong transitioning ability allow the paving algorithm to place elements where an error function indicates more mesh resolution is needed. Although themore »« less
Full Text Available
Analysis automation with paving: A new quadrilateral meshing technique

Conference Blacker, T; Stephenson, M; Canann, S

This paper describes the impact of paving, a new automatic mesh generation algorithm, on the analysis portion of the design process. Paving generates an all-quadrilateral mesh in arbitrary 2D geometries. The paving technique significantly impacts the analysis process by drastically reducing the time and expertise requirements of traditional mesh generation. Paving produces a high quality mesh based on geometric boundary definitions and user specified element sizing constraints. In this paper we describe the paving algorithm, discuss varying aspects of the impact of the technique on design automation, and elaborate on current research into 3D all-hexahedral mesh generation. 11 refs., 10more » figs.« less
Full Text Available

Similar Records

Title: Automated quadrilateral surface discretization method and apparatus usable to generate mesh in a finite element analysis system

Abstract

Citation Formats

Laplacian-Isoparametric Grid Generation Scheme journal, October 1976

A general purpose two-dimensional mesh generator journal, June 1979

Laplacian-Isoparametric Grid Generation Scheme
journal, October 1976

A general purpose two-dimensional mesh generator
journal, June 1979