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:
-
- 12205 Kashmir, N.E., Albuquerque, NM 87111
- Issue Date:
- Research Org.:
- Sandia National Laboratories (SNL), Albuquerque, NM, and Livermore, CA (United States)
- OSTI Identifier:
- 869324
- Patent Number(s):
- 5315537
- Assignee:
- Blacker, Teddy D. (12205 Kashmir, N.E., Albuquerque, NM 87111)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- 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.
Blacker, Teddy D. Automated quadrilateral surface discretization method and apparatus usable to generate mesh in a finite element analysis system. United States.
Blacker, Teddy D. Sat .
"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.
@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 = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {1994},
month = {1}
}
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
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