Connectivity-based, all-hexahedral mesh generation method and ap

Details Connectivity-based, all-hexahedral mesh generation method and ap Connectivity-based, all-hexahedral mesh generation method and ap

1995-10-25

1998-06-16

Trans, Vincent N.

Boots, shoes, and leggings

G06T 1720, G06F 1700

Patent

active

057681562

ABSTRACT:
The present invention is a computer-based method and apparatus for constructing all-hexahedral finite element meshes for finite element analysis. The present invention begins with a three-dimensional geometry and an all-quadrilateral surface mesh, then constructs hexahedral element connectivity from the outer boundary inward, and then resolves invalid connectivity. The result of the present invention is a complete representation of hex mesh connectivity only; actual mesh node locations are determined later. The basic method of the present invention comprises the step of forming hexahedral elements by making crossings of entities referred to as "whisker chords." This step, combined with a seaming operation in space, is shown to be sufficient for meshing simple block problems. Entities that appear when meshing more complex geometries, namely blind chords, merged sheets, and self-intersecting chords, are described. A method for detecting invalid connectivity in space, based on repeated edges, is also described, along with its application to various cases of invalid connectivity introduced and resolved by the method.

REFERENCES:
patent: 4912664 (1990-03-01), Weiss et al.
patent: 4933889 (1990-06-01), Meshkat et al.
patent: 5125038 (1992-06-01), Meshkat et al.
patent: 5214752 (1993-05-01), Meshkat et al.
patent: 5315537 (1994-05-01), Blacker
patent: 5497451 (1996-03-01), Holmes
patent: 5553009 (1996-09-01), Meshkat et al.
patent: 5553206 (1996-09-01), Meshkat
patent: 5581489 (1996-12-01), Groothuis et al.
W. A. Cook & W. R. Oaks, Mapping Methods for Generating Three-Dimensional Meshes, Computers in Mechanical Engineering, CIME, pp. 67-72 (Aug. 1982).
M. B. Stephenson & T. D. Blacker, Using Conjoint Meshing Primitives to Gnerate Quadrilateral and Hexahedral Elements in Irregular Regions, Proc. ASME Computations in Engineering Conference (1989). Sand88-3089C.
T.K.H. Tam & C. G. Armstrong, Finite Element Mesh Control by Integer Programming, Int. J. Numer. Methods Eng., 36:2581-2605 (1993).
Ted D. Blacker, M. B. Stephenson, J. L. Mitchner, L. R. Philips, & Y. T. Lin, Automated Quadrilateral Mesh Generation: A knowledge-Based System Approach, ASME Paper No. 88-WA/CIE-4 (1988).
A. P. Gilkey & Gregory D. Sjaardema, GEN3D: A Genesis Database 2D to 3D Transformation Program, SAND89-0485, Sandia National Laboratories, Albuquerque, New Mexico (Mar. 1989).
Ted. D. Blacker & M. B. Stephenson, Paving: A New Approach to Automated Quadrilateral Mesh Generation, International Journal of Numerical Methods in Engineering, 32:811-847 (1991).
M. S. Shephard & M. K. Georges, Automatic Three-Dimensional Mesh gneration by the Finite Octree Technique, International Journal for Numerical Methods in Engineering, 32:709-749 (1991).
M. B. Stephenson, S. A. Canann, Ted D. Blacker & R. J. Meyers, Platering Progress Report I, SAND89-2192, Sandia National Laboratories, Albuquerque, New Mexico (1992).
F. P. Preparata & M. I. Shamos, Computional Geometry and Introduction, Springer-Verlag, New York, 1985, at pp. M24-26 (1985).
Peter Murdoch, Ph. D. Dissertation, The Spatial Twist Continuum: A Dual Representation of the All-Hexahedral Finite Element Mesh, Brigham Young University (1995)(defended on Jun. 28, 1995, at Brigham Young University).
Ted D. Blacker and R. J. Meyers, Seams and Wedges in Plastering: a 3-D Hexahedral Mesh Generation Algorithm, Engineering with Computers, 9:83-93 (1993).
Larry A. Schoof & Victor R. Yarberry, Exodus II: A Finite Element Data Model, SAND92-2137, Sandia National Laboratories,Albuquerque, New Mexico (Sep. 1994).
Gregory D. Sjaardema, Numbers: A Collection of Utilities for Pre-and Post-processing Two-and Three-Dimensional Exodus Finite Element Models, SAND88-0737, Sandia National Laboratories, Albuquerque, New Mexico (Mar. 1989).

Affiliated with

Also associated with

Rating

Connectivity-based, all-hexahedral mesh generation method and ap does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Connectivity-based, all-hexahedral mesh generation method and ap, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Connectivity-based, all-hexahedral mesh generation method and ap will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1733676