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

Title: Method of generating a surface mesh

Abstract

A method and machine-readable medium provide a technique to generate and modify a quadrilateral finite element surface mesh using dual creation and modification. After generating a dual of a surface (mesh), a predetermined algorithm may be followed to generate and modify a surface mesh of quadrilateral elements. The predetermined algorithm may include the steps of generating two-dimensional cell regions in dual space, determining existing nodes in primal space, generating new nodes in the dual space, and connecting nodes to form the quadrilateral elements (faces) for the generated and modifiable surface mesh.

Inventors:
 [1];  [2];  [3]
  1. Albuquerque, NM
  2. Provo, UT
  3. Tracy, CA
Issue Date:
Research Org.:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
936221
Patent Number(s):
7339584
Application Number:
10/448,946
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:
97 MATHEMATICS AND COMPUTING

Citation Formats

Shepherd, Jason F, Benzley, Steven, and Grover, Benjamin T. Method of generating a surface mesh. United States: N. p., 2008. Web.
Shepherd, Jason F, Benzley, Steven, & Grover, Benjamin T. Method of generating a surface mesh. United States.
Shepherd, Jason F, Benzley, Steven, and Grover, Benjamin T. Tue . "Method of generating a surface mesh". United States. https://www.osti.gov/servlets/purl/936221.
@article{osti_936221,
title = {Method of generating a surface mesh},
author = {Shepherd, Jason F and Benzley, Steven and Grover, Benjamin T},
abstractNote = {A method and machine-readable medium provide a technique to generate and modify a quadrilateral finite element surface mesh using dual creation and modification. After generating a dual of a surface (mesh), a predetermined algorithm may be followed to generate and modify a surface mesh of quadrilateral elements. The predetermined algorithm may include the steps of generating two-dimensional cell regions in dual space, determining existing nodes in primal space, generating new nodes in the dual space, and connecting nodes to form the quadrilateral elements (faces) for the generated and modifiable surface mesh.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Mar 04 00:00:00 EST 2008},
month = {Tue Mar 04 00:00:00 EST 2008}
}

Works referenced in this record:

Analysis automation with paving: A new quadrilateral meshing technique
journal, September 1991


Dual mesh resampling
conference, January 2001

  • Taubin, G.
  • Ninth Pacific Conference on Computer Graphics and Applications Pacific Graphics 2001, Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001
  • https://doi.org/10.1109/PCCGA.2001.962871

Hexahedral Mesh Generation by Successive Dual Cycle Elimination
journal, September 1999