Unconstrained paving and plastering method for generating finite element meshes

Staten, Matthew L; Owen, Steven J; Blacker, Teddy D; Kerr, Robert

Advanced Search OptionsAdvanced Search queries use a traditional Term Search. For more info, see our FAQ.

All Fields:

Patent Title:

Abstract:

Assignee:

Inventor(s):

Patent Number:

Patent Classification (CPC):

All Classifications
A - human necessities
A01 - agriculture
A21 - baking
A22 - butchering
A23 - foods or foodstuffs
A24 - tobacco
A41 - wearing apparel
A42 - headwear
A43 - footwear
A44 - haberdashery
A45 - hand or travelling articles
A46 - brushware
A47 - furniture
A61 - medical or veterinary science
A62 - life-saving
A63 - sports
A99 - subject matter not otherwise provided for in this section
B - performing operations
B01 - physical or chemical processes or apparatus in general
B02 - crushing, pulverising, or disintegrating
B03 - separation of solid materials using liquids or using pneumatic tables or jigs
B04 - centrifugal apparatus or machines for carrying-out physical or chemical processes
B05 - spraying or atomising in general
B06 - generating or transmitting mechanical vibrations in general
B07 - separating solids from solids
B08 - cleaning
B09 - disposal of solid waste
B21 - mechanical metal-working without essentially removing material
B22 - casting
B23 - machine tools
B24 - grinding
B25 - hand tools
B26 - hand cutting tools
B27 - working or preserving wood or similar material
B28 - working cement, clay, or stone
B29 - working of plastics
B30 - presses
B31 - making articles of paper, cardboard or material worked in a manner analogous to paper
B32 - layered products
B33 - additive manufacturing technology
B41 - printing
B42 - bookbinding
B43 - writing or drawing implements
B44 - decorative arts
B60 - vehicles in general
B61 - railways
B62 - land vehicles for travelling otherwise than on rails
B63 - ships or other waterborne vessels
B64 - aircraft
B65 - conveying
B66 - hoisting
B67 - opening, closing {or cleaning} bottles, jars or similar containers
B68 - saddlery
B81 - microstructural technology
B82 - nanotechnology
B99 - subject matter not otherwise provided for in this section
C - chemistry
C01 - inorganic chemistry
C02 - treatment of water, waste water, sewage, or sludge
C03 - glass
C04 - cements
C05 - fertilisers
C06 - explosives
C07 - organic chemistry
C08 - organic macromolecular compounds
C09 - dyes
C10 - petroleum, gas or coke industries
C11 - animal or vegetable oils, fats, fatty substances or waxes
C12 - biochemistry
C13 - sugar industry
C14 - skins
C21 - metallurgy of iron
C22 - metallurgy
C23 - coating metallic material
C25 - electrolytic or electrophoretic processes
C30 - crystal growth
C40 - combinatorial technology
C99 - subject matter not otherwise provided for in this section
D - textiles
D01 - natural or man-made threads or fibres
D02 - yarns
D03 - weaving
D04 - braiding
D05 - sewing
D06 - treatment of textiles or the like
D07 - ropes
D10 - indexing scheme associated with sublasses of section d, relating to textiles
D21 - paper-making
D99 - subject matter not otherwise provided for in this section
E - fixed constructions
E01 - construction of roads, railways, or bridges
E02 - hydraulic engineering
E03 - water supply
E04 - building
E05 - locks
E06 - doors, windows, shutters, or roller blinds in general
E21 - earth drilling
E99 - subject matter not otherwise provided for in this section
F - mechanical engineering
F01 - machines or engines in general
F02 - combustion engines
F03 - machines or engines for liquids
F04 - positive - displacement machines for liquids
F05 - indexing schemes relating to engines or pumps in various subclasses of classes f01-f04
F15 - fluid-pressure actuators
F16 - engineering elements and units
F17 - storing or distributing gases or liquids
F21 - lighting
F22 - steam generation
F23 - combustion apparatus
F24 - heating
F25 - refrigeration or cooling
F26 - drying
F27 - furnaces
F28 - heat exchange in general
F41 - weapons
F42 - ammunition
F99 - subject matter not otherwise provided for in this section
G - physics
G01 - measuring
G02 - optics
G03 - photography
G04 - horology
G05 - controlling
G06 - computing
G07 - checking-devices
G08 - signalling
G09 - education
G10 - musical instruments
G11 - information storage
G12 - instrument details
G16 - information and communication technology [ict] specially adapted for specific application fields
G21 - nuclear physics
G99 - subject matter not otherwise provided for in this section
H - electricity
H01 - basic electric elements
H02 - generation
H03 - basic electronic circuitry
H04 - electric communication technique
H05 - electric techniques not otherwise provided for
H99 - subject matter not otherwise provided for in this section
Y - new / cross sectional technologies
Y02 - technologies or applications for mitigation or adaptation against climate change
Y04 - information or communication technologies having an impact on other technology areas
Y10 - technical subjects covered by former uspc

More Options ...

Title: Unconstrained paving and plastering method for generating finite element meshes

Abstract

Computer software for and a method of generating a conformal all quadrilateral or hexahedral mesh comprising selecting an object with unmeshed boundaries and performing the following while unmeshed voids are larger than twice a desired element size and unrecognizable as either a midpoint subdividable or pave-and-sweepable polyhedra: selecting a front to advance; based on sizes of fronts and angles with adjacent fronts, determining which adjacent fronts should be advanced with the selected front; advancing the fronts; detecting proximities with other nearby fronts; resolving any found proximities; forming quadrilaterals or unconstrained columns of hexahedra where two layers cross; and establishing hexahedral elements where three layers cross.

Inventors:

Staten, Matthew L ^[1]; Owen, Steven J ^[1]; Blacker, Teddy D ^[1]; Kerr, Robert ^[1]

Albuquerque, NM

Issue Date:: Tue Mar 02 00:00:00 EST 2010

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

Sponsoring Org.:: USDOE

OSTI Identifier:: 1014518

Patent Number(s):: 7671858

Application Number:: U S Patent Application 11/515,978

Assignee:: Sandia Corporation (Albuquerque, NM)

Patent Classifications (CPCs):: G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

Show more

G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
G06T17/10 - Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
G06T17/20 - Finite element generation, e.g. wire-frame surface description, {tesselation}

Show less

DOE Contract Number:: AC04-94AL85000

Resource Type:: Patent

Country of Publication:: United States

Language:: English

Citation Formats


                    Staten, Matthew L, Owen, Steven J, Blacker, Teddy D, and Kerr, Robert. Unconstrained paving and plastering method for generating finite element meshes.  United States: N. p., 2010. 
        Web.

Copy to clipboard


                    Staten, Matthew L, Owen, Steven J, Blacker, Teddy D, & Kerr, Robert. Unconstrained paving and plastering method for generating finite element meshes.  United States.

Copy to clipboard


                    Staten, Matthew L, Owen, Steven J, Blacker, Teddy D, and Kerr, Robert. Tue .  
        "Unconstrained paving and plastering method for generating finite element meshes".  United States.  https://www.osti.gov/servlets/purl/1014518.

Copy to clipboard


                    
@article{osti_1014518,

  title        = {Unconstrained paving and plastering method for generating finite element meshes},

  author       = {Staten, Matthew L and Owen, Steven J and Blacker, Teddy D and Kerr, Robert},

  abstractNote = {Computer software for and a method of generating a conformal all quadrilateral or hexahedral mesh comprising selecting an object with unmeshed boundaries and performing the following while unmeshed voids are larger than twice a desired element size and unrecognizable as either a midpoint subdividable or pave-and-sweepable polyhedra: selecting a front to advance; based on sizes of fronts and angles with adjacent fronts, determining which adjacent fronts should be advanced with the selected front; advancing the fronts; detecting proximities with other nearby fronts; resolving any found proximities; forming quadrilaterals or unconstrained columns of hexahedra where two layers cross; and establishing hexahedral elements where three layers cross.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {Tue Mar 02 00:00:00 EST 2010},

  month        = {Tue Mar 02 00:00:00 EST 2010}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

6th International Meshing Roundtable '97
report, September 1997

White, D.
https://doi.org/10.2172/830

Integration of Mesh Optimization with 3D All-Hex Mesh Generation, LDRD Subcase 3504340000, Final Report
report, November 1999

Knupp, Patrick; Mitchell, Scott A.
https://doi.org/10.2172/14930

Plastering - A new approach to automated, 3-D hexahedral mesh generation
conference, February 2013

Canann, Scott
33rd Structures, Structural Dynamics and Materials Conference
https://doi.org/10.2514/6.1992-2416

Paving: A new approach to automated quadrilateral mesh generation
journal, September 1991

Blacker, Ted D.; Stephenson, Michael B.
International Journal for Numerical Methods in Engineering, Vol. 32, Issue 4
https://doi.org/10.1002/nme.1620320410

Hexahedral meshing using midpoint subdivision and integer programming
journal, June 1995

Li, T. S.; McKeag, R. M.; Armstrong, C. G.
Computer Methods in Applied Mechanics and Engineering, Vol. 124, Issue 1-2
https://doi.org/10.1016/0045-7825(94)00758-F

A grid-based algorithm for the generation of hexahedral element meshes
journal, September 1996

Schneiders, R.
Engineering with Computers, Vol. 12, Issue 3-4
https://doi.org/10.1007/BF01198732

Unconstrained Paving & Plastering: A New Idea for All Hexahedral Mesh Generation
book, January 2005

Staten, Matthew L.; Owen, Steven J.; Blacker, Ted D.
Proceedings of the 14th International Meshing Roundtable
https://doi.org/10.1007/3-540-29090-7_24

The Whisker Weaving Algorithm: A Connectivity-Based Method for Constructing All-Hexahedral Finite Element Meshes
journal, October 1996

Tauges, T. J.; Blacker, T.; Mitchell, S. A.
International Journal for Numerical Methods in Engineering, Vol. 39, Issue 19, p. 3327-3349
URL: 10.1002/(SICI)1097-0207(19961015)39:19<3327::AID-NME2>3.0.CO;2-H

Seams and wedges in plastering: A 3-D hexahedral mesh generation algorithm
journal, June 1993

Blacker, Ted D.; Meyers, Ray J.
Engineering with Computers, Vol. 9, Issue 2
https://doi.org/10.1007/BF01199047

A performance study of tetrahedral and hexahedral elements in 3-D finite element structural analysis
journal, December 1992

Cifuentes, A. O.; Kalbag, A.
Finite Elements in Analysis and Design, Vol. 12, Issue 3-4
https://doi.org/10.1016/0168-874X(92)90040-J

Hexahedral Mesh Generation by Medical Surface Subdivision; Part II. Solids with Flat and Concave Edges
journal, January 1997

Price, M. A.; Armstrong, C. G.
International Journal for Numerical Methods in Engineering, Vol. 40, Issue 1, p. 111-136
URL: 10.1002/(SICI)1097-0207(19970115)40:1<111::AID-NME56>3.0.CO;2-K

Similar Records in DOE Patents and OSTI.GOV collections:

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

Patent Blacker, Teddy D [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 maymore » « less
Full Text Available
Method and apparatus for connecting finite element meshes and performing simulations therewith

Patent Dohrmann, Clark R.; Key, Samuel W.; Heinstein, Martin W.

The present invention provides a method of connecting dissimilar finite element meshes. A first mesh, designated the master mesh, and a second mesh, designated the slave mesh, each have interface surfaces proximal the other. Each interface surface has a corresponding interface mesh comprising a plurality of interface nodes. Each slave interface node is assigned new coordinates locating the interface node on the interface surface of the master mesh. The slave interface surface is further redefined to be the projection of the slave interface mesh onto the master interface surface.
Full Text Available
Unconstrained paving & plastering : a new idea for all-hexahedral mesh generation.

Conference Blacker, Teddy Dean; Staten, Matthew L; Owen, Steven James

Unconstrained Plastering is a new algorithm with the goal of generating a conformal all-hexahedral mesh on any solid geometry assembly. Paving [1] has proven reliable for quadrilateral meshing on arbitrary surfaces. However, the 3D corollary, Plastering [2][3][4][5], is unable to resolve the unmeshed center voids due to being over-constrained by a pre-existing boundary mesh. Unconstrained Plastering attempts to leverage the benefits of Paving and Plastering, without the over-constrained nature of Plastering. Unconstrained Plastering uses advancing fronts to inwardly project unconstrained hexahedral layers from an unmeshed boundary. Only when three layers cross, is a hex element formed. Resolving the final voidsmore » « less
Hexahedral finite element mesh coarsening using pillowing technique

Patent Staten, Matthew L [Pittsburgh, PA]; Woodbury, Adam C [Provo, UT]; Benzley, Steven E [Provo, UT]; ...

A techniques for coarsening a hexahedral mesh is described. The technique includes identifying a coarsening region within a hexahedral mesh to be coarsened. A boundary sheet of hexahedral elements is inserted into the hexahedral mesh around the coarsening region. A column of hexahedral elements is identified within the boundary sheet. The column of hexahedral elements is collapsed to create an extraction sheet of hexahedral elements contained within the coarsening region. Then, the extraction sheet of hexahedral elements is extracted to coarsen the hexahedral mesh.
Full Text Available
Quadrilateral/hexahedral finite element mesh coarsening

Patent Staten, Matthew L; Dewey, Mark W; Scott, Michael A; ...

A technique for coarsening a finite element mesh ("FEM") is described. This technique includes identifying a coarsening region within the FEM to be coarsened. Perimeter chords running along perimeter boundaries of the coarsening region are identified. The perimeter chords are redirected to create an adaptive chord separating the coarsening region from a remainder of the FEM. The adaptive chord runs through mesh elements residing along the perimeter boundaries of the coarsening region. The adaptive chord is then extracted to coarsen the FEM.
Full Text Available

Similar Records

Title: Unconstrained paving and plastering method for generating finite element meshes

Abstract

Citation Formats

6th International Meshing Roundtable '97 report, September 1997

Integration of Mesh Optimization with 3D All-Hex Mesh Generation, LDRD Subcase 3504340000, Final Report report, November 1999

Plastering - A new approach to automated, 3-D hexahedral mesh generation conference, February 2013

Paving: A new approach to automated quadrilateral mesh generation journal, September 1991

Hexahedral meshing using midpoint subdivision and integer programming journal, June 1995

A grid-based algorithm for the generation of hexahedral element meshes journal, September 1996

Unconstrained Paving & Plastering: A New Idea for All Hexahedral Mesh Generation book, January 2005

The Whisker Weaving Algorithm: A Connectivity-Based Method for Constructing All-Hexahedral Finite Element Meshes journal, October 1996

Seams and wedges in plastering: A 3-D hexahedral mesh generation algorithm journal, June 1993

A performance study of tetrahedral and hexahedral elements in 3-D finite element structural analysis journal, December 1992

Hexahedral Mesh Generation by Medical Surface Subdivision; Part II. Solids with Flat and Concave Edges journal, January 1997

6th International Meshing Roundtable '97
report, September 1997

Integration of Mesh Optimization with 3D All-Hex Mesh Generation, LDRD Subcase 3504340000, Final Report
report, November 1999

Plastering - A new approach to automated, 3-D hexahedral mesh generation
conference, February 2013

Paving: A new approach to automated quadrilateral mesh generation
journal, September 1991

Hexahedral meshing using midpoint subdivision and integer programming
journal, June 1995

A grid-based algorithm for the generation of hexahedral element meshes
journal, September 1996

Unconstrained Paving & Plastering: A New Idea for All Hexahedral Mesh Generation
book, January 2005

The Whisker Weaving Algorithm: A Connectivity-Based Method for Constructing All-Hexahedral Finite Element Meshes
journal, October 1996

Seams and wedges in plastering: A 3-D hexahedral mesh generation algorithm
journal, June 1993

A performance study of tetrahedral and hexahedral elements in 3-D finite element structural analysis
journal, December 1992

Hexahedral Mesh Generation by Medical Surface Subdivision; Part II. Solids with Flat and Concave Edges
journal, January 1997