Linear complexity hexahedral mesh generation

Computational Geometry: Theory and Applications

Volumn 12, Issue 1-2, 1999, Pages 3-16

  Eppstein, David ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0011587472     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(98)00032-7     Document Type: Article

References (14)

1. S.E. Benzley, T.D. Blacker, S.A. Mitchell, P. Murdoch, T.J. Tautges, Hexahedral mesh generation via the dual, in: Proc. 11th Symposium on Computational Geometry, ACM, 1995, pp. C4-C5.
2. S.E. Benzley, E. Perry, K. Merkley, B. Clark, K. Sjaardema, A comparison of all-hexahedral and all-tetrahedral finite element meshes for elastic and elasto-plastic analysis, in: Proc. 4th Internat. Meshing Roundtable, Sandia Nat. Lab., 1995, pp. 179-191.
3. M.W. Bern, Compatible tetrahedralizations, in: Proc. 9th Symposium on Computational Geometry, ACM, 1993, pp. 281-288.
4. M.W. Bern, D. Eppstein, Mesh generation and optimal triangulation, in: Computing in Euclidean Geometry, World Scientific, 2nd ed., 1995, pp. 47-123.
5. M.W. Bern, D. Eppstein, Quadrilateral meshing by circle packing, in: Proc. 6th Internat. Meshing Roundtable, 1997, pp. 7-20.
6. B. Chazelle, L. Palios, Triangulating a nonconvex polytope, Discrete Comput. Geom. 5 (1990) 505-526.
7. B. Chazelle, N. Shouraboura, Bounds on the size of tetrahedralizations, in: Proc. 10th Symposium on Computational Geometry, ACM, 1994, pp. 231-239.
8. G.L. Hetyei, On the Stanley ring of a cubical complex, Discrete Comput. Geom. 14 (1995) 305-330.
9. S.A. Mitchell, A characterization of the quadrilateral meshes of a surface which admit a compatible hexahedral mesh of the enclosed volume, in: Proc. 5th Workshop on Computational Geometry, State University of New York, Stony Brook, Mathematical Sciences Institute, 1995.
10. M. Müller-Hannemann, K. Weihe, Minimum strictly-convex quadrangulations of convex polygons, in: Proc. 13th Symposium on Computational Geometry, ACM, 1997, pp. 193-202.
11. S. Ramaswami, P. Ramos, G. Toussaint, Converting triangulations to quadrangulations, in: Proc. 7th Canadian Conference on Computational Geometry, University Laval, Centre de Recherche en Géomatique, 1995, pp. 297-302.
12. R. Schneiders, Open problem, http://www-users.informatik.rwth-aachen.de/~roberts/ open.html.
13. R. Schneiders, R. Bunton, Automatic generation of hexahedral finite element meshes, Computer Aided Geometric Design 12 (1995) 693-707.
14. W.P. Thurston, Hexahedral decomposition of polyhedra, Posting to sci.math, 25 October 1993; http://www.ics.uci.edu/~eppstein/gina/thurston-hexahedra.html.