H-Morph: An indirect approach to advancing front hex meshing

International Journal for Numerical Methods in Engineering

Volumn 49, Issue 1-2, 2000, Pages 289-312

  Owen, Steven J ^a   Saigal, Sunil ^b  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Advancing front; Hex dominant; Hexahedron; Mesh generation

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; CONFORMAL MAPPING; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; TOPOLOGY;

ADVANCING FRONT HEX MESHING; HEX DOMINANT; HEXAHEDRON; MESH GENERATION;

FINITE ELEMENT METHOD;

EID: 0034271949     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/1097-0207(20000910/20)49:1/2<289::AID-NME934>3.0.CO;2-L     Document Type: Article

References (38)

1. Cook WA, Oakes WR. Mapping methods for geneerating three-dimensional meshes. Computational Mechanics and Engineering Aug. 1982; 67-72.
2. Thompson JF, Numerical Grid Generation, Foundation and Applications. Elsevier: Amsterdam, 1985.
3. Thompson JF, Soni BK, Weatherill NP (eds). Handbook of Grid Generation. CRC Press: London, 1999.
4. White DR. Automated hexahedral mesh generation by virtual decomposition. Proceedings of 4th International Meshing Roundtable, 1995; 165-176.
5. Staten ML, Canann SA, Owen SJ. BMSWEEP: locating interior nodes during sweeping. Proceedings of 7th International Meshing Roundtable, 1998; 7-18.
6. Mingwu L, Benzley SE, Sjaardema G, Tautges T. A multiple source and target sweeping method for generating all-hexahedral finite element meshes. Proceedings of 5th International Meshing Roundtable, 1998; 217-228.
7. Blacker TD, The cooper tool. Proceedings of 5th International Meshing Roundtable, 1996; 13-29.
8. Tautges TJ, Liu S, Lu Y, Kraftcheck J, Gadh R. Feature recognition applications in mesh generation. Trends in Unstructured Mesh Generation, ASME 1997; AMD 220:117-121.
9. Liu S, Gadh R. Basic logical bulk shapes (BLOBS) for finite element hexahedral mesh generation. 5th International Meshing Roundtable, 1996; 291-306.
10. Price MA, Armstrong CG. Hexahedral mesh generation by medial surface subdivision: Part I. International Journal for Numerical Methods in Engineering 1995; 38:3335-3359.
11. Price MA, Armstrong CG. Hexahedral mesh generation by medial surface subdivision: Part II. International Journal for Numerical Methods in Engineering 1997; 40:111-136.
12. Schneiders R. A grid-based algorithm for the generation of hexahedral element meshes. Engineering Computations 1996; 12:168-177.
13. Wierse M, Cabello J, Mochizuki Y. Automatic grid generation with HEXAR. Proceedings of 6th International Conference on Numerical Grid Generation in Computational Field Simulations, Cross M. et al. (eds). University of Greenwich: UK, 1998; 843-852.
14. Canann SA. Plastering and optismoothing: new approaches to automated, 3D hexahedral mesh generation and mesh smoothing. Ph.D. Dissertation, Brigham Young University, Provo, UT, 1991.
15. Blacker TD, Myers RJ. Seams and wedges in plastering: a 3D hexahedral mesh generation algorithm. Engineering Computations 1993; 2:83-93.
16. Tautges TJ, Blacker T, Mitehell S. The whisker-weaving algorithm: a connectivity based method for constructing all-hexahedral finite element meshes. International Journal for Numerical Methods in Engineering 1996; 39: 3327-3349.
17. Murdoch P, Benzley SE. The spatial twist continuum. Proceedings of 4th International Meshing Roundtable, 1995; 243-251.
18. Tuchinsky P, Clark BW. The hex-tet, hex-dominant automesher: an interim progress report. Proceedings of 6th International Meshing Roundtable, 1997; 183-193.
19. Mitchell S. A characterization of the quadrilateral meshes of a surface which admit a compatible hexahedral mesh of the enclosed volume. 5th MSI Workshop in Computational Geometry, 1995.
20. Folwell NT, Mitchell SA. Reliable whisker weaving via curve contraction. Proceedings of 7th International Meshing Roundtable, 1998; 365-378.
21. Owen SJ, Staten ML, Canann SA, Saigal S. Q-morph, an indirect approach to advancing front quad meshing. International Journal for Numerical Methods in Engineering 1999; 44:1317-1340.
22. Meyers RJ, Tautges TJ, Tuchinsky PM. The hex-tet hex-dominant meshing algorithm as implemented in cubit. Proceedings of 7th International Meshing Roundtable, 1998; 151-158.
23. George PL, Hecht F, Saltel E. Automatic mesh generator with specified boundary. Computer Methods in Applied Mechanics and Engineering 1991; 92:269-288.
24. George PL, Borouchaki H. Delaunay Triangulation and Meshing. Hermes: Paris. 1998.
25. Marcum DL, Weatherill NP. Unstructured grid generation using iterative point insertion and local reconnection. AIAA Journal 1995; 33(9):1619-1625.
26. Lo SH. Volume discretization into tetrahedra - II. 3D triangulation by advancing front approach. Computers and Structures 1991; 39(5):501-511.
27. Hipp J, Lober R. Plastering: automated all-hexahedral mesh generation through connectivity-resolution. Proceedings of 3rd International Meshing Roundtable, 1994.
28. Joe B. Construction of three-dimensional improved-quality triangulations using local transformations. SIAM Journal on Scientific Computing 1995; 16:1292-1307.
29. Owen SJ. Non-simplical unstructured mesh generation. Ph.D. Dissertation, Carnegie Mellon University, 1999.
30. Weatherill NP, Hassan O. Efficient three-dimensional Delaunay triangulation with automatic point creation and imposed boundary constraints. International Journal for Numerical Methods in Engineering 1994; 37:2005-2039.
31. Owen SJ. Constrained triangulation: application to hex-dominant mesh generation. Proceeding of 8th International Meshing Roundtable, 1999.
32. Canann SA. Optismoothing: an optimization-driven approach to mesh smoothing. Finite Elements in Analysis and Design 1993; 13:185-190.
33. Blacker TD, Stephenson MB. Paving: a new approach to automated quadrilateral mesh generation. International Journal for Numerical Methods in Engineering 1991; 32:811-847.
34. Clark BW, Benzley SE. Development and evaluation of a degenerate seven-node hexahedron finite element. Proceeding of 5th International Meshing Roundtable, 1996; 321-322.
35. Freitag LA. On combining laplacian and optimization-based mesh smoothing techniques. Trends in Unstructured Mesh Generation, ASME, 1997; AMD 220:37-43.
36. Canann SA, Tristano JR, Staten ML. An approach to combined Laplacian and optimization-based smoothing for triangular, quadrilateral, and quad-dominant meshes. Proceedings of 7th International Meshing Roundtable, 1998.
37. Owen SJ, Canann SA, Saigal S. Pyramid elements for maintaining tetrahedra to hexahedra conformability. Trends In Unstructured Mesh Generation. ASME, 1997; AMD 220:123-130.
38. Kelley S. Element shape checking. Ansys Theory Manual, Chapter 13. 1998.