DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Quadrilateral/hexahedral finite element mesh coarsening

Abstract

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.

Inventors:
; ; ;
Issue Date:
Research Org.:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1079421
Patent Number(s):
8290754
Application Number:
11/873,864
Assignee:
Sandia Corporation (Albuquerque, NM)
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
DOE Contract Number:  
AC04-94AL85000
Resource Type:
Patent
Country of Publication:
United States
Language:
English
Subject:
36 MATERIALS SCIENCE

Citation Formats

Staten, Matthew L, Dewey, Mark W, Scott, Michael A, and Benzley, Steven E. Quadrilateral/hexahedral finite element mesh coarsening. United States: N. p., 2012. Web.
Staten, Matthew L, Dewey, Mark W, Scott, Michael A, & Benzley, Steven E. Quadrilateral/hexahedral finite element mesh coarsening. United States.
Staten, Matthew L, Dewey, Mark W, Scott, Michael A, and Benzley, Steven E. Tue . "Quadrilateral/hexahedral finite element mesh coarsening". United States. https://www.osti.gov/servlets/purl/1079421.
@article{osti_1079421,
title = {Quadrilateral/hexahedral finite element mesh coarsening},
author = {Staten, Matthew L and Dewey, Mark W and Scott, Michael A and Benzley, Steven E},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Oct 16 00:00:00 EDT 2012},
month = {Tue Oct 16 00:00:00 EDT 2012}
}

Works referenced in this record:

The spatial twist continuum: A connectivity based method for representing all-hexahedral finite element meshes
journal, December 1997


New method for graded mesh generation of all hexahedral finite elements
journal, July 2000


Conformal Refinement and Coarsening of Unstructured Hexahedral Meshes
journal, June 2005

  • Benzley, Steven E.; Harris, Nathan J.; Scott, Michael
  • Journal of Computing and Information Science in Engineering, Vol. 5, Issue 4
  • https://doi.org/10.1115/1.2052848

Parallel refinement and coarsening of tetrahedral meshes
journal, November 1999


Octree-Based Hexahedral mesh Generation
journal, August 2000


3D anisotropic mesh adaptation by mesh modification
journal, November 2005


Tetrahedral grid refinement
journal, December 1995


A dynamic adaptation scheme for general 3-D hybrid meshes
journal, November 2005


Remeshing for metal forming simulations?Part II: Three-dimensional hexahedral mesh generation
journal, January 2002


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


Automated refinement of conformal quadrilateral and hexahedral meshes
journal, March 2004

  • Tchon, Ko-Foa; Dompierre, Julien; sCamarero, Ricardo
  • International Journal for Numerical Methods in Engineering, Vol. 59, Issue 12
  • https://doi.org/10.1002/nme.926

Local refinement of three-dimensional finite element meshes
journal, September 1997


Octree-based hexahedral mesh generation for viscous flow simulations
conference, February 2013