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

Unconstrained paving and plastering method for generating finite element meshes

Patent ·
OSTI ID:1014518

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.

Research Organization:
Sandia Corporation (Albuquerque, NM)
Sponsoring Organization:
USDOE
DOE Contract Number:
AC04-94AL85000
Assignee:
Sandia Corporation (Albuquerque, NM)
Patent Number(s):
7,671,858
Application Number:
U S Patent Application 11/515,978
OSTI ID:
1014518
Country of Publication:
United States
Language:
English

References (10)

A grid-based algorithm for the generation of hexahedral element meshes journal September 1996
Paving: A new approach to automated quadrilateral mesh generation journal September 1991
Plastering - A new approach to automated, 3-D hexahedral mesh generation conference February 2013
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
Integration of Mesh Optimization with 3D All-Hex Mesh Generation, LDRD Subcase 3504340000, Final Report report November 1999
6th International Meshing Roundtable '97 report September 1997
The Whisker Weaving Algorithm: a Connectivity-Based Method for Constructing All-Hexahedral Finite Element Meshes journal October 1996
Hexahedral meshing using midpoint subdivision and integer programming journal June 1995
Unconstrained Paving & Plastering: A New Idea for All Hexahedral Mesh Generation book January 2005

Similar Records

Unconstrained paving & plastering : a new idea for all-hexahedral mesh generation.
Conference · Mon Feb 28 23:00:00 EST 2005 · OSTI ID:948255

Unconstrained plastering : all-hexahedral mesh generation via advancing front geometry decomposition (2004-2008).
Conference · Sun Feb 28 23:00:00 EST 2010 · OSTI ID:989981

H-Morph: An indirect approach to advancing front hex meshing
Journal Article · Tue May 30 00:00:00 EDT 2000 · International Journal for Numerical Methods in Engineering · OSTI ID:756062

Related Subjects