Algorithms for construction and refinement of unstructured quadrangle meshes on multiconnected domains
DOI:
https://doi.org/10.7242/1999-6691/2012.5.2.17Keywords:
algorithms, numerical methods, mesh construction and refinement, non-structured quadrangle mesh, quality criteria, topological clean-up, program codeAbstract
An algorithm for constructing non-structured quadrangle meshes (Q-Morph Modification - QMM) is proposed. Modification includes construction of fully quadrangle meshes regardless of the initial number of front edges, construction of domains under different constraints, elaboration of a new procedure for recovering cell convexity, and integration of the approaches for topology and shape optimization of cells. A new version of Schneider's refinement algorithm for unstructured meshes combined with the topological clean-up package of the QMM method is developed.
Downloads
References
Prathap G. Finite elements as computation. - Bangalore: CMMMACS, 2001. - 116 p.
Olejnikov A.I., Korobejnikov S.N., Bormotin K.S. Vlianie tipa konecno-elementnogo predstavlenia pri modelirovanii formoobrazovania panelej iz uprugoplasticeskogo materiala // Vycisl. meh. splos. sred. - 2008. - T. 1, No 2. - S. 63-73.
Ramaswami S., Siqueira M., Sundaram T., Gallier J., Gee J. Constrained quadrilateral meshes of bounded size // IJCGA. -- 2005. - T. 15, No 1. - P. 55-98. DOI
Owen S.J., Staten M.L., Canann S.A., Saigal S. Q-Morph: an indirect approach to advancing front quad meshing // IJNME. - 1999. - V. 44, N. 9. - P. 1317-1340. DOI
Skovpen’ A.V. Realizacia frontal’nogo algoritma postroenia neregularnyh cetyrehugol’nyh setok // VANT. Seria: Matematiceskoe modelirovanie fiziceskih processov. - 2005. - No 1. - S. 9-30.
Liang X., Ebeida M.S., Zhang Y. Guaranteed-quality all-quadrilateral mesh generation with feature preservation // CMAME. - 2010. - V. 199, N. 29-32. - P. 2072-2083. DOI
Kopysov S.P., Novikov A.K. Analiz sposobov perestroenia treugol’nyh konecno-elementnyh setok // Trudy Matem. centra im. N.I. Lobacevskogo. - Kazan’: Izd-vo Kazan. mat. ob-va, 2003. - T. 20. - S. 170-180.
Aptukov V.N., Il’usenko P.N., Fonarev A.F. Modelirovanie tresinoobrazovania v materialah pod dejstviem vzryvnyh nagruzok // Vycisl. meh. splos. sred. - 2010. - T. 3, No1. - S. 5-12.
Schneider R. Refining quadrilateral and hexahedral meshes // Proc. of the 5th Int. Conf. on Numerical Grid Generation In Computational Field, 1996. - P. 671-678.
Kopysov S.P., Novikov A.K., Ponomarev A.B., Ryckov V.N., Sagdeeva U.A. Programmnaa sreda postroenia rascetnyh modelej metoda konecnyh elementov dla parallel’nyh raspredelennyh vycislenij // Informacionnye tehnologii. - 2008. - No 3. - S. 75-82.
Downloads
Published
Issue
Section
License
Copyright (c) 2012 Computational Continuum Mechanics
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.