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:
-
- Albuquerque, NM
- Anaheim, CA
- 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 = {2007},
month = {5}
}
Works referenced in this record:
Plastering - A new approach to automated, 3-D hexahedral mesh generation
conference, February 2013
- Canann, Scott
- 33rd Structures, Structural Dynamics and Materials Conference
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
A characterization of the quadrilateral meshes of a surface which admit a compatible hexahedral mesh of the enclosed volume
book, January 1996
- Mitchell, Scott A.
- STACS 96
Linear complexity hexahedral mesh generation
conference, January 1996
- Eppstein, David
- Proceedings of the twelfth annual symposium on Computational geometry - SCG '96
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