Skip to Content
Find More Like This
Return to Search

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

United States Patent

5,768,156
June 16, 1998
View the Complete Patent at the US Patent & Trademark Office
Sandia National Laboratories - Visit the Intellectual Property Management and Licensing Website
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.
Tautges; Timothy James (Albuquerque, NM), Mitchell; Scott A. (Albuquerque, NM), Blacker; Ted D. (Green Oaks, IL), Murdoch; Peter (Salt Lake City, UT)
Sandia Corporation (Albuquerque, NM)
08/ 548,286
October 25, 1995
GOVERNMENT RIGHTS This invention was made with United States Government support under Contract No. DE-AC04-76DP00789 awarded by the U.S. Department of Energy. The Government has certain rights in this invention. A portion of the disclosure of this patent document contains material that is subject to copyright protection. The owner thereof has no objection to the facsimile reproduction by anyone of the patent document or the patent disclosure, as it appears in the U.S. Patent and Trademark Office patent file or records, but otherwise reserves all copyright rights whatsoever.