Fully-automated hex-dominant mesh generation with directionality control via packing rectangular solid cells

International Journal for Numerical Methods in Engineering

Volumn 57, Issue 15, 2003, Pages 2099-2129

  Yamakawa, Soji ^a   Shimada, Kenji ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Directionality; Hex dominant mesh; Packing

Indexed keywords

COMPUTER SIMULATION; POTENTIAL ENERGY; PRISMS;

HEX-DOMINANT MESH GENERATION;

CRYSTAL STRUCTURE;

MATHEMATICAL METHOD;

EID: 0042424724     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.754     Document Type: Article

References (26)

1. Owen SJ, Saigal S. H-Morph: an indirect approach to advancing front hex meshing. International Journal for Numerical Methods in Engineering 2000; 49:289-312.
2. Meyers RJ, Tautges TJ, Tuchinsky PM. The 'Hex-Tet' Hex-dominant meshing algorithm as implemented in CUBIT. Proceedings of 7th International Meshing Roundtable, Dearborn, Michigan, 1998; 151-158.
3. Meshkat S, Talmor D. Generating a mixed mesh of hexahedra, pentahedra and tetrahedra from an underlying tetrahedral mesh. International Journal for Numerical Methods in Engineering 2000; 49:17-30.
4. Becker EB, Carey GF, Oden JT. Finite Elements: An Introduction, vol. 1. Prentice Hall: Englewood Cliffs. 1981.
5. Owen SJ. Non-simplicial unstructured mesh generation. Ph.D. Thesis, The Department of Civil and Environmental Engineering. Carnegie Mellon University, 1999.
6. Yamakawa S, Shimada K. HEXHOOP: modular templates for converting a Hex-dominant mesh to an all-hex mesh. Proceedings of 10th International Meshing Roundtable 2001; 235-246.
7. Shimada K, Liao J-H, Itoh T. Quadrilateral meshing with directionality control through the packing of square cells. Proceedings of 7th International Meshing Roundtable, Dearborn, Michigan, 1998; 61-75.
8. Itoh T, Shimada K, Inoue K, Yamada A, Furuhata T. Automated conversion of 2D triangular mesh into quadrilateral mesh with directionality control. Proceedings of 7th International Meshing Roundtable, Dearborn, Michigan, 1998; 77-86.
9. Dewhirst DL, Grinsell PM. Joining tetrahedra to hexahedra. Proceedings of MSC World Users' Conference 1993 (http://www.mscsoftware.com/support/library/conf/).
10. Dewhirst DL, Vangavolu S, Wattrick H. The combination of hexahedral and tetrahedral meshing algorithms. Proceedings of 4th International Meshing Roundtable. Albuquerque, New Mexico, 1995; 291-304.
11. Dohrmann CR, Key SW, Heinstein MW. Methods for connecting dissimilar three-dimensional finite element meshes. International Journal for Numerical Methods in Engineering 2000; 47:1057-1080.
12. Owen SJ, Canann SA, Saigal S. Pyramid elements for maintaining tetrahedra to hexahedra conformability. In Trend in Unstructured Mesh Generation, AMD-vol. 220. ASME: New York, 1997; 123-129.
13. Tuchinsky PM, Clark BW. The "Hex Tet" Hex-dominant automesher: an interim progress report. Proceedinqs of 6th International Meshing Roundtable, Park City, Utah. 1997; 183-193.
14. Blacker TD, Meyers RJ. Seams and wedges in plastering: a 3-D hexahedral mesh generation algorithm. Engineering with Computers 1993; 2:83-93.
15. Yamakawa S, Shimada K. High quality anisotropic tetrahedral mesh generation via ellipsoidal bubble packing. Proceedings of 9th International Meshing Roundtable, New Orleans, Louisiana, 2000; 263-273.
16. Joe B. Construction of three-dimensional improved-quality triangulations using local transformations. SIAM Journal on Scientific Computing 1995; 16:1292-1307.
17. Löhner R, Cebral JR. Parallel advancing front grid generation. Proceedings of 8th International Meshing Roundtable, Lake Tahoe, California, 1999; 67-74.
18. Blacker TD, Stephenson MB. Paving: a new approach to automated quadrilateral mesh generation. International Journal for Numerical Methods in Engineering 1991; 32:811-847.
19. Watson DF. Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes. The Computer Journal 1981; 24:167-172.
20. Bower A. Computing Dirichlet tessellations. The Computer Journal 1981; 24:162-166.
21. George PL, Hecht F, Saltel E. Automatic mesh generator with specified boundary. Computer Methods in Applied Mechanics and Engineering 1991; 92:269-288.
22. George PL. Tel meshing: construction, optimization and adaptation. Proceedings of 8th International Meshing Roundtable, Lake Tahoe, California, 1999; 133-141.
23. Knupp PM. Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part II-a framework for volume mesh optimization and the condition number of the Jacobian matrix. International Journal for Numerical Methods in Engineering 2000; 48:1165-1185.
24. ANSYS: ANSYS Inc. (http://www.ansys.com).
25. Sedgewick R. Range searching. In Algorithms in C++. Addison-Wesley: Reading, MA: 1992;373-388.
26. Heckbert P. Fast surface particle repulsion. CMU Computer Science and Technology Report CMU-CS-97-130, 1997, Carnegie Mellon University.