Hexahedral mesh generation by successive dual cycle elimination

Engineering with Computers

Volumn 15, Issue 3, 1999, Pages 269-279

  Müller Hannemann, Matthias ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

FINITE ELEMENT METHOD; GRAPH THEORY; MATHEMATICAL TRANSFORMATIONS;

HEXAHEDRAL MESH GENERATION; QUADRILATERAL SURFACE MESHING; SUCCESSIVE DUAL CYCLE ELIMINATION;

COMPUTATIONAL GEOMETRY;

EID: 0032597996     PISSN: 01770667     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003660050022     Document Type: Article

References (28)

1. Bern, M., Eppstein, D. (1995) Mesh generation and optimal triangulation. In Du, D.-Z., Hwang, F., editors, Computing in Euclidean Geometry, 2nd Edition, 47-123, Singapore, World Scientific
2. Bern, M., Plassmann, P. (1997) Mesh generation. In Sack, J., Urrutia, J., editors, Handbook of Computational Geometry, Elsevier Science (to appear).
3. Tuchinsky, P. M., Clark, B. W. (1997) The "HexTet" hex-dominant automesher: An interim progress report. Proc 6th Int Meshing Roundtable, Sandia National Laboratories, Albuquerque, USA, 183-193
4. Thurston, W. (1993) Hexahedral decomposition of polyhedra. Posting to sci.math., 25 Oct. 1993, available online at http://www.ics.uci.edu/~ eppstein/gina/Thurston-hexahedra.html
5. Mitchell, S. A. (1996) A characterization of the quadrilateral meshes of a surface which admit a compatible hexahedral mesh of the enclosed volume. Proc 13th Ann Symposium on Theoretical Aspects of Computer Science (STACS'96), Lecture Notes in Computer Science 1046, 465-476, Berlin, Springer
6. Eppstein, D. (1996) Linear complexity hexahedral mesh generation. Proc 12th Ann ACM Symposium on Computational Geometry, 58-67, ACM
7. Schneiders, R. (1995) Open problem. Available online at http://www-users.informatik.rwth-aachen.de/~roberts/ open.html
8. Schneiders, R. Information on finite element mesh generation. Available online at http://www-users.informatik.rwth-aachen.de/~roberts/meshgeneration.html
9. Owen, S. Meshing research corner. http://www.andrew.cmu.edu/user/sowen/mesh.html
10. Cook, W. A., Oakes, W. R. (1982) Mapping methods for generating three-dimensional meshes. Computers in Mechanical Engineering, CIME Research Supplement, 67-72
11. White, D. R., Mingwu, L., Benzley, S. E., Sjaardema, G. D. (1995) Automated hexahedral mesh generation by virtual decomposition. Proc 4th Int Meshing Roundtable, Sandia National Laboratories, Albuquerque, USA, 165-176.
12. Price, M. A., Armstrong, C. G., Sabin, M. A. (1995) Hexahedral mesh generation by medial surface subdivision: Part I, solids with convex edges. Int J Numer Methods in Eng, 38, 3335-3359
13. Price, M. A., Armstrong, C. G. (1997) Hexahedral mesh generation by medial surface subdivision: Part II, solids with flat and concave edges. Int J Numer Methods in Eng, 40, 111-136
14. Li, T. S., McKeag, R. M., Armstrong, C. (1995) Hexahedral meshing using midpoint subdivision and integer programming. Computer Methods in Applied Mechanics and Engineering, 124, 171-193
15. Möhring, R. H., Müller-Hannemann, M., Weihe, K. (1997) Mesh refinement via bidirected flows: Modeling, complexity, and computational results. Journal of the ACM, 44, 395-426.
16. Schneiders, R. (1996) A grid-based algorithm for the generation of hexahedral element meshes. Engineering with Computers, 12, 168-177.
17. Schneiders, R., Schindler, R., Weiler, F. (1996) Octree-based generation of hexahedral element meshes. Proceedings of the 5th International Meshing Roundtable, Sandia National Laboratories, Albuquerque, USA, 205-215.
18. Canann, S. A. (1992) Plastering: A new approach to automated, 3d hexahedral mesh generation. Am. Inst. Aeronautics and Astronautics, Reston, VA
19. Blacker, T. D., Meyers, R. J. (1993) Seams and wedges in plastering: A 3D hexahedral mesh generation algorithm. Engineering with Computers, 9, 83-93
20. Tautges, T. J., Blacker, T., Mitchell, S. A. (1996) The whisker weaving algorithm: A connectivity-based method for constructing all-hexahedral finite element meshes. Int J Numer Methods in Eng, 39, 3327-3349.
21. Tautges, T. J., Mitchell, S. A. (1995) Whisker weaving: Invalid connectivity resolution and primal construction algorithm. Proc 4th Int Meshing Roundtable, Sandia National Laboratories, Albuquerque, USA, 115-127
22. Min, W. (1997) Generating hexahedron-dominant mesh based on shrinking-mapping method. Proc 6th Int Meshing Roundtable, Sandia National Laboratories, Albuquerque, USA, 171-182
23. Müller-Hannemann, M. (1997) High quality quadrilateral surface meshing without template restrictions: A new approach based on network flow techniques. Proc 6th Int Meshing Roundtable, Sandia National Laboratories, Albuquerque, USA, 293-307. (Also to appear in the Int J Computational Geometry and Applications (IJCGA).)
24. Blacker, T. D., Stephenson, M. B. (1991) Paving: A new approach to automated quadrilateral mesh generation. Int J Numer Methods in Eng, 32, 811-847.
25. Folwell, N. T., Mitchell, S. A. (1998) Reliable whisker weaving via curve contraction. Proc 7th Int Meshing Roundtable, Sandia National Laboratories, Albuquerque, USA, 365-378.
26. Nishizeki, T., Chiba, N. (1988) Planar Graphs: Theory and Algorithms, Annals of Discrete Mathematics, vol. 32, Amsterdam, North-Holland
27. Ziegler, G. M. (1998) Lectures on Polytopes, Graduate Texts in Mathematics, vol. 152, revised edition. New York, Springer
28. Hopcroft, J. E., Tarjan, R. E. (1973) Dividing a graph into triconnected components. SIAM J Computing, 2, 135-158