Skip to main content
OSTI.GOVU.S. Department of Energy Office of Scientific and Technical Information
U.S. Department of Energy
Office of Scientific and Technical Information
 

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

Patent ·
OSTI ID:869324
 [1]
  1. 12205 Kashmir, N.E., Albuquerque, NM 87111
+ Show Author Affiliations

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.

Research Organization:
Sandia National Laboratories (SNL), Albuquerque, NM, and Livermore, CA
Assignee:
Blacker, Teddy D. (12205 Kashmir, N.E., Albuquerque, NM 87111)
Patent Number(s):
US 5315537
OSTI ID:
869324
Country of Publication:
United States
Language:
English

References (2)

Laplacian-Isoparametric Grid Generation Scheme journal October 1976
A general purpose two-dimensional mesh generator journal June 1979

Similar Records

Paving: A new approach to automated quadrilateral mesh generation
Technical Report · Wed Feb 28 23:00:00 EST 1990 · OSTI ID:7184374
An algorithm for automated quadrilateral mesh generation for planar regions
Technical Report · Sat Dec 31 23:00:00 EST 1988 · OSTI ID:6384917
Analysis automation with paving: A new quadrilateral meshing technique
Conference · Sun Dec 31 23:00:00 EST 1989 · OSTI ID:6298427

Related Subjects

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