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

Patent · Sat Jan 01 00:00:00 EST 1994

OSTI ID:869324

Blacker, Teddy D ^[1]

---

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

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 (United States)
• DOE Contract Number: AC04-76
• 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

Related Subjects

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/