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

Title: Method for generating a mesh representation of a region characterized by a trunk and a branch thereon

Abstract

The present invention provides a meshing method, called grafting, that lifts the prior art constraint on abutting surfaces, including surfaces that are linking, source/target, or other types of surfaces of the trunk volume. The grafting method locally modifies the structured mesh of the linking surfaces allowing the mesh to conform to additional surface features. Thus, the grafting method can provide a transition between multiple sweep directions extending sweeping algorithms to 23/4-D solids. The method is also suitable for use with non-sweepable volumes; the method provides a transition between meshes generated by methods other than sweeping as well.

Inventors:
 [1];  [1];  [2];  [3]
  1. Albuquerque, NM
  2. Anaheim, CA
  3. Provo, UT
Issue Date:
Research Org.:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
909406
Patent Number(s):
7219039
Application Number:
09/788,053
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:
47 OTHER INSTRUMENTATION

Citation Formats

Shepherd, Jason, Mitchell, Scott A, Jankovich, Steven R, and Benzley, Steven E. Method for generating a mesh representation of a region characterized by a trunk and a branch thereon. United States: N. p., 2007. Web.
Shepherd, Jason, Mitchell, Scott A, Jankovich, Steven R, & Benzley, Steven E. Method for generating a mesh representation of a region characterized by a trunk and a branch thereon. United States.
Shepherd, Jason, Mitchell, Scott A, Jankovich, Steven R, and Benzley, Steven E. Tue . "Method for generating a mesh representation of a region characterized by a trunk and a branch thereon". United States. https://www.osti.gov/servlets/purl/909406.
@article{osti_909406,
title = {Method for generating a mesh representation of a region characterized by a trunk and a branch thereon},
author = {Shepherd, Jason and Mitchell, Scott A and Jankovich, Steven R and Benzley, Steven E},
abstractNote = {The present invention provides a meshing method, called grafting, that lifts the prior art constraint on abutting surfaces, including surfaces that are linking, source/target, or other types of surfaces of the trunk volume. The grafting method locally modifies the structured mesh of the linking surfaces allowing the mesh to conform to additional surface features. Thus, the grafting method can provide a transition between multiple sweep directions extending sweeping algorithms to 23/4-D solids. The method is also suitable for use with non-sweepable volumes; the method provides a transition between meshes generated by methods other than sweeping as well.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue May 15 00:00:00 EDT 2007},
month = {Tue May 15 00:00:00 EDT 2007}
}

Works referenced in this record:

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


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


Linear complexity hexahedral mesh generation
conference, January 1996


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