Generating a mixed mesh of hexahedra, pentahedra and tetrahedra from an underlying tetrahedral mesh

International Journal for Numerical Methods in Engineering

Volumn 49, Issue 1-2, 2000, Pages 17-30

  Meshkat, Sia ^a   Talmor, Dafna ^a,b  

^a LMS CADSI   (United States)

^b NONE   (United States)

Author keywords

Hex dominant; Hexahedra; Indirect hexahedral meshing; Pentahedra; Tetrahedra

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; GRAPHIC METHODS; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING;

HEXAHEDRA MESH; PENTAHEDRA MESH; TETRAHEDRA MESH;

FINITE ELEMENT METHOD;

EID: 0034270227     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/1097-0207(20000910/20)49:1/2<17::aid-nme920>3.0.co;2-u     Document Type: Article

References (22)

1. Hocking JG, Young GS. Topology. Dover: New York, 1961.
2. Meshkat S, Ruppert J, Li H. Three-dimensional unstructured grid generation based on delaunay tetrahedrization. Proceeding of the Third International Conference on Numerical Grid Generation. Barcelona, Spain, 1991; 841-851.
3. Ruppert J, Seidel R. On the difficulty of tetrahedralizing 3-dimensional non-convex polyhedra. Proceeding of the Fifth Annual Symposium on Computational Geometry, Saarbruchen, Germany, 1989; 380-392.
4. Chazelle B, Palios L. Triangulating a nonconvex Polytope. Proceeding of the Fifth Annual Symposium on Computational Geometry, Saarbruchen, Germany, 1989; 393-400.
5. Shewchuk JR. A condition guaranteeing the existence of higher-dimensional constrained delaunay triangulations. Proceedings of the Fourteenth Annual ACM Symposium on Computational Geometry, 1998.
6. Bern M, Eppstein D. Provably good mesh generation. Proceeding of the 31st IEEE Symposium on Foundations of Computer Science, 1990.
7. Miller GL, Talmor D, Teng SH, Walkington N, Wang H. Control volume meshes using sphere packing: generation, refinement and coarsening. Proceeding of the 5th International Meshing Roundtable, Sandia National Laboratories, Albuquerque, NM, 1996: 47-61.
8. Mitchell SA, Vavasis SA, Quality mesh generation in three dimensions. Proceeding of the 8th Annual. ACM Symposium on Computational Geometry 1992; 212-221.
9. Shewchuk JR. Tetrahedral mesh generation by delaunay refinement. Proceedings of the Fourteenth Annual Symposium on Computational Geometry, 1998.
10. Chew LP. Guaranteed quality Delaunay meshing in 3D. Proceeding of the 13th Annual ACM Symposium on Computational Geometry, 1997: 391-393.
11. Zienkiewicz OC, Morgan K. Finite Elements and Approximation. Wiley: New York, 1983.
12. Cavendish JC, Field DA, Frey WH. An approach to automatic three-dimensional finite element mesh generation. International Journal of Numerical Methods in Engineering 1985; 21:329-347.
13. Sapidis N, Perucchio R. Domain Delaunay tetrahedrization of arbitrarily shaped curved polyhedra defined in a solid modelling system. Proceeding of the ACM Symposium on Solid Modelling Foundations and CAD/CAM Applications, Austin, Texas, 1991.
14. Schroeder WJ, Shephard MS. Geometry-based fully automatic mesh generation and the Delaunay triangulation. International Journal for Numerical Methods in Engineering 1988; 26:2503-2515.
15. Vavasis S, QMG: a finite element mesh generation package. http://www.cs.cornell.edu/Info/People/vavasis/qmg-home.html. Last access July 1999.
16. Bigdeli F. Regular triangulations of convex polytopes and d-cubes. Ph.D. Thesis, University of Kentucky, Lexington, 1991.
17. de Loera J, Triangulations of polytopes and computational algebra. Ph.D. Thesis, Cornell University, Ithaca, 1995.
18. Meshkat S. Method and system for producing mesh representations of objects. U.S. Patent 5553206, September 1996.
19. Liu CL. Introduction to Combinatorial Mathematics. McGraw-Hill: New York, 1968.
20. Moore D, Warren J. Adaptive mesh generation I: packing space. Technical Report 90-106, Department of Computer Science, Rice university, 1990.
21. Cook WJ, Cunningham WH, Pulleyblank WR, Schrijver A. Combinatorial Optimization. John Wiley: New York, 1998.
22. Aarts E, Lenstra JK. Local Search in Combinatorial optimization. Wiley: New York, 1997.