The whisker weaving algorithm: A connectivity-based method for constructing all-hexahedral finite element meshes

International Journal for Numerical Methods in Engineering

Volumn 39, Issue 19, 1996, Pages 3327-3349

  Tautges, Timothy J ^a   Blacker, Ted ^b   Mitchell, Scott A ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b Fluid Dynamics Int   (United States)

Author keywords

Duality; Hexahedral; Mesh generation; Whisker weaving

Indexed keywords

ALGORITHMS; CONTINUUM MECHANICS; PROBLEM SOLVING;

HEXAHEDRAL ELEMENT CONNECTIVITY; SPATIAL TWIST CONTINUUM (STC); WHISKER WEAVING ALGORITHM;

FINITE ELEMENT METHOD;

EID: 0030270811     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0207(19961015)39:19<3327::AID-NME2>3.0.CO;2-H     Document Type: Article

References (16)

1. W. A. Cook and W. R. Oakes, ' Mapping methods for generating three-dimensional meshes', Comput. Mech. Eng., 67-72 (1982).
2. T. Tam and C. G. Armstrong, '2D finite element mesh generation by medial axis subdivision', Adv. Eng. Soft., 13, 312-324 (1991).
3. T. D. Blacker, M. B. Stephenson, J. L. Mitchiner, L. R. Philips and Y. T. Lin, ' Automated quadrilateral mesh generation: A knowledge-based system approach', ASME paper No. 88-WA/CIE-4 (1988).
4. A. P. Gilkey and G. D. Sjaardema, ' GEN3D: A GENESIS database 2D to 3D transformation program', SAND89-0485, Sandia National Laboratories, Albuquerque, New Mexico, March 1989.
5. PDA Engineering, ' PATRAN Plus Users Manual', Release 2.4, January 1990.
6. M. S. Shephard and M. K. Georges, ' Automatic three-dimensional mesh generation by the finite octree technique', Int. j. numer. methods eng., 32, 709-749 (1991).
7. M. B. Stephenson, S. A. Canann, T. D. Blacker and R. J. Meyers, ' Plastering progress report I', SAND89-2192, Sandia National Laboratories, Albuquerque, New Mexico, 1992.
8. T. D. Blacker and M. B. Stephenson, ' Paving: A new approach to automated quadrilateral mesh generation', Int. j. numer. methods eng., 32, 811-847 (1991).
9. P. Murdoch, S. S. Benzley, T. D. Blacker and S. A. Mitchell, ' The spatial twist continuum captures the global connectivity of an all-hexahedral finite element mesh', manuscript.
10. S. A. Mitchell, ' A characterization of the quadrilateral meshes of a surface which admit a compatible hexahedral mesh of the enclosed volume', Proc. 13th Symp. on Theoretical Aspects of Computer Science (STACS '96), Lecture Notes in Computer Science, Springer, Berlin, 1996, pp. 465-476.
11. Ted D. Blacker and S. A. Mitchell, T. J. Tautges, P. Murdoch and S. Benzley, ' Forming and resolving wedges in the spatial twist continuum', Eng. Comput., to appear.
12. T. D. Blacker and R. J. Meyers, ' Seams and wedges in plastering: A 3-D hexahedral mesh generation algorithm', Eng. Comput., 9, 83-93 (1993).
13. T. D. Blacker et al., 'CUBIT mesh generation environment, Vol. 1: User's manual', SAND94-1100, Sandia National Laboratories, Albuquerque, New Mexico, May 1994.
14. Ted D. Blacker, ' FASTQ users manual version 1.2', SAND88-1326, Sandia National Laboratories, Albuquerque, New Mexico, August 1993.
15. Larry A. Schoof and Victor R. Yarberry, SAND92-2137, Sandia National Laboratories, Albuquerque, New Mexico, September 1994.
16. T. J. Tautges and S. Mitchell, ' Whisker weaving: Invalid connectivity resolution and primal construction algorithm', Proc. 4th Int. Meshing Roundtable, SAND 95-2130, Sandia National Laboratories, Albuquerque, New Mexico, September 1995.