On the discrete core of quadrilateral mesh refinement

International Journal for Numerical Methods in Engineering

Volumn 46, Issue 4, 1999, Pages 593-622

  Müller Hannemann, Matthias ^a   Weihe, Karsten ^b  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b UNIVERSITY OF KONSTANZ   (Germany)

Author keywords

Bidirected flows; Branchings; Discrete model; Meshing templates; Quadrilateral mesh refinement; Quality control

Indexed keywords

ASPECT RATIO; GEOMETRY; MATHEMATICAL MODELS; PROBLEM SOLVING; SPATIAL VARIABLES CONTROL;

BIDIRECTED FLOWS; MESHING TEMPLATES; NETWORK FLOW PROBLEMS; QUADRILATERAL MESH REFINEMENT;

NUMERICAL METHODS;

EID: 0033359843     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0207(19991010)46:4<593::AID-NME690>3.0.CO;2-6     Document Type: Article

References (25)

1. Ho-le K. Finite element mesh generation methods: a review and classification. Computer-Aided Design 1998; 20:27-38.
2. George PL. Automatic Mesh Generation: Application to Finite Element Methods. Wiley: New York, 1991.
3. Bern M, Eppstein D. In Mesh Generation and Optimal Triangulation, Du DZ, Hwang F (eds). World Scientific: Singapore, 1995; 47-123.
4. Möhring RH, Müller-Hannemann M, Weihe K. Using network flows for surface modelling. In Proceedings of the sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'95. 1995; 350-359.
5. Müller-Hannemann M. High quality quadrilateral surface meshing without template restrictions: a new approach based on network flow techniques. In Proceedings of the 6th International Meshing Roundtable (6IMR). 1997; 293-307.
6. Müller-Hannemann M. Quadrilaterial Mesh Generation in Computer-Aided Design (Doctoral Thesis). Cuvillier-Verlag Göttingen, 1997.
7. Möhring RH, Müller-Hannemann M. Complexity and modelling aspects of mesh refinement into quadrilaterals. In: Leong HW, Imai H, Jain S, editors. Algorithms and Computation, 8th International Symposium, ISAAC'97, Singapore, 17-19 December, 1997, Lecture Notes in Computer Science, vol. 1350. Springer: Berlin, 1997; 263-273.
8. Möhring RH, Müller-Hannemann M, Weihe K. Mesh refinement via bidirected flows: modelling, complexity, and computational results. Journal of the Association for Computing Machinery 1997; 44(3):395-426.
9. Stephenson MB, Blacker T. Using conjoint meshing primitives to generate quadrilateral and hexahedral elements in irregular regions. ASME Computers and Engineering 1989; 3:163-172.
10. Blacker T. Paving: a new approach to automated quadrilateral mesh generation. International Journal for Numerical Methods in Engineering 1991; 32:811-847.
11. White DR, Kinney P. Redesign of the paving algorithm: robustness enhancements through element by element meshing. In Proceedings of the 6th International Meshing Roundtable (6IMR) 1997; 323-335.
12. Zhu JZ, Zienkiewicz OC, Hinton E, Wu J. A new approach to the development of automatic quadrilateral mesh generation. International Journal for Numerical Methods in Engineering 1991; 32:849-866.
13. Rees M. Combining quadrilateral and triangular meshing using the advancing front approach. In Proceedings of the 6th International Meshing Roundtable (6IMR). 1997; 337-348.
14. Barnhill RE, Birkhoff G, Gordon WJ. Smooth interpolation in triangles. Journal of Approximation Theory 1973; 8: 114-128.
15. Haber R, Shephard MS, Abel JF, Gallagher RH, Greenberg DP. A general two-dimensional, graphical finite element preprocessor utilizing discrete transfinite mappings. International Journal for Numerical Methods in Engineering 1981; 17:1015-1044.
16. Charrot P, Gregory JA. A pentagonal surface patch for computer aided geometric design. Computer Aided Geometric Design 1984; 1:87-94.
17. Derigs U. Programming in Networks and Graphs: On the Combinatorial Background and Near-Equivalence of Network Flow and Matching Algorithms. Springer: Berlin, 1988.
18. Gerards B. Matching. In Network Models, Handbooks in Operations Research and Management Science, Ball MO, Magnanti TL, Monma CL, Nemhauser GL (eds). vol. 7. Elsevier Science Publications: Amsterdam, 1995; 135-224.
19. Ahuja RK, Magnanti TL, Orlin JB. Network flows. In Handbooks in Operations Research and Management Science, Nemhauser L, Rinnooy Kan AHG, Todd MJ (eds) vol. 1. North-Holland: Amsterdam, 1989.
20. Ahuja RK, Magnanti TL, Orlin JB. Network Flows. Prentice-Hall: Englewood Cliffs, NJ, 1993.
21. Tam TKH, Armstrong CG. Finite element mesh control by integer programmming. International Journal for Numerical Methods in Engineering 1993; 36:2581-2605.
22. Cormen TH, Leiserson CE, Rivest RL. Introduction to Algorithms. MIT Press: Cambridge, MA and McGraw-Hill, 1994.
23. Mitchell SA. Choosing corners of rectangles for mapped meshing. In Proceedings of the 13th ACM Symposium on Computational Geometry, SCG'97, Nice, France, June 4-6, 1997, 1997; 87-93.
24. Müller-Hannemann M, Schwartz A. Implementing weighted b-matching algorithms: Towards a flexible software design. Technical Report No. 591/1998, Fachbereich Mathematik, Technishe Universität, Berlin, 1998. ftp://ftp.math.tuberlin.de/pub/Preprints/combi/Report-591-19 98.ps.Z; extended abstract appeared. In: Mehlhorn K, editor. Proceedings of Second Workshop on Algorithm Engineering, 1998; 86-97, http://www.mpi-sb.mpg.de /∼wae98/PROCEEDINGS/.
25. Müller-Hannemann M, Schwartz A. Implementing weighted b-matching algorithms: Towards a flexible software design. Technical Report No. 591/1998, Fachbereich Mathematik, Technishe Universität, Berlin, 1998. ftp://ftp.math.tuberlin.de/pub/Preprints/combi/Report-591-19 98.ps.Z; extended abstract appeared. In: Mehlhorn K, editor. Proceedings of Second Workshop on Algorithm Engineering, 1998; 86-97, http://www.mpi-sb.mpg.de/~wae98/PROCEEDINGS/.