An algorithm for automatic 2D quadrilateral mesh generation with line constraints

CAD Computer Aided Design

Volumn 35, Issue 12, 2003, Pages 1055-1068

  Lee, Kyu Yeul ^a   Kim, In Il ^b   Cho, Doo Yeoun ^c   Kim, Tae Wan ^c  

^a Seoul National University   (South Korea)

^b Daewoo Shipbuilding and Marine Engineering Co Ltd   (South Korea)

^c Seoul National University   (South Korea)

Author keywords

Finite element method; Line constraint; Mesh Generation; Planar Meshing; Quadrilateral

Indexed keywords

ALGORITHMS; COMPUTER HARDWARE; FINITE ELEMENT METHOD; LAPLACE TRANSFORMS; MATHEMATICAL MODELS; PROBLEM SOLVING;

PLANAR MESHING;

COMPUTER AIDED DESIGN;

EID: 0042023784     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(02)00145-8     Document Type: Article

References (19)

1. Owen SJ. A survey of unstructured mesh generation technology. Proceedings of the Seventh International Mesh Round Table, Dearborn, Michigan; October 1998. p. 239-267.
2. Chae SW, Jeong JH. Unstructured surface meshing using operators. Proceedings of the Sixth International Mesh Round Table, Park City, Utah; October 1997. p. 281-91.
3. Talbert J.A., Parkinson A.R. Development of an automatic, two-dimensional finite element mesh generation using quadrilateral elements and bezier curve boundary definition. Int J Numer Meth Engng. 29:1990;1551-1567.
4. Nowottny D. Quadrilateral mesh generation via geometrically optimized domain decomposition. Proceedings of the Sixth International Mesh Round Table, Park City, Utha; October 1997.
5. Beahmann P.L., Wittchen S.L., Shephard M.S., Grice K.R., Yerry M.A. Robust geometrically based, automatic two-dimensional mesh generation. Int J Numer Meth Engng. 24:1987;1043-1078.
6. Armstrong C.G., TKH. 2D finite element mesh generation by medial axis subdivision. Adv Engng Software. 13:1991;313-324.
7. Joe B. Quadrilateral mesh generation in polygonal regions. Comput Aid Des. 7:1995;209-222.
8. Blacker T.D., Stephenson M.B. Paving: a new approach to automated quadrilateral mesh generation. Int J Numer Meth Engng. 32:1991;811-847.
9. White DR, Kinney P. Redesign of the paving algorithm: robustness enhancements through element by element meshing. Proceedings of the Sixth International Mesh Round Table, Park City, Utha; October 1997. p. 323-35.
10. Johnston B.P., Sullivan J.M. Jr., Kwasnik A. Automatic conversion of triangular finite element meshes to quadrilateral elements. Int J Numer Meth Engng. 31:1991;67-84.
11. Lee C.K., Lo S.H. A new scheme for the generation of a graded quadrilateral mesh. Comput Struct. 52:(5):1994;847-857.
12. Owen S.J., Staten M.L., Canann S.A., Saigal S. Q-Morph: an indirect approach to advancing front quad meshing. Int J Numer Meth Engng. 44:1999;1317-1340.
13. de Berg M., van Kreveld M., Overmars M. Computational geometry: algorithms and applications. 1997;Springer, Berlin.
14. George P.L. Automatic mesh generation application to finite element methods. 1991;Wiley, New York.
15. Chew L.P. Constrained Delaunay triangulation. Comput Geometr Symp, ACM. 1987;215-222.
16. Shewchuk JR. Triangle: engineering a 2D mesh generator and Delaunay triangulator. First Workshop on Applied Computational Geometry, ACM; 1996.
17. Borouchaki H., George P.L. Aspects of 2-D Delaunay mesh generation. Int J Numer Meth Engng. 40:1997;1957-1975.
18. Borouchaki H., George P.L., Lo S.H. Optimal Delaunay point insertion. Int J Numer Meth Engng. 39:1996;3407-3437.
19. Ruppert J. A Delaunay refinement algorithm for quality 2-dimensional mesh generation. J Algorithm. 18:(3):1995;548-585.