phone +7 (3412) 91 60 92

Archive of Issues

Russia Izhevsk
Section Mathematics
Title A refinement of unstructured quadrilateral and mixed meshes
Author(-s) Karavaev A.S.a, Kopysov S.P.a
Affiliations Institute of Mechanics, Ural Branch of the Russian Academy of Sciencesa
Abstract This paper studies the refinement of unstructured quadrilateral and mixed meshes. We propose the variations for the definition of refinement templates “in nine cells” for the case if there is an unstructured quadrilateral mesh, which ensures cell's convexity of the result mesh. To control the maximum permissible mesh angle, we use the templates of refining the cells of bad quality. In addition, this paper presents a new unstructured mixed mesh refinement algorithm; also, we give several demonstration examples of the algorithm that show the considerable improvement of mesh quality, as compared with the well-known methods.
Keywords unstructured meshes, mixed meshes, meshes refinement, refinement templates, geometry adaptive meshes
UDC 519.63
MSC 65M50, 65M60
DOI 10.20537/vm130407
Received 25 October 2013
Language Russian
Citation Karavaev A.S., Kopysov S.P. A refinement of unstructured quadrilateral and mixed meshes, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2013, issue 4, pp. 62-78.
  1. Kopysov S.P., Novikov A.K. Domain decomposition for parallel adaptive finite element algorithm, Vestn. Udmurt. Univ. Mat. Mekh. Komp'yut. Nauki, 2010, no. 3, pp. 141-154.
  2. Kopysov S.P., Novikov A.K. Parallel algorithms of adaptive refinement and partitioning of unstructured grids, Matematicheskoe Modelirovanie, 2002, vol. 14, no. 9, pp. 91-96.
  3. Kopysov S.P., Novikov A.K. The review of refinement of triangular meshes, Tr. Mat. Tsentra im. N. I. Lobachevskogo, “Chislennye metody resheniya lineinykh i nelineinykh kraevykh zadach” (Numerical methods for solving linear and nonlinear boundary value problems), vol. 20, Kazan, 2003, pp. 170-180.
  4. Schneiders R. Refining quadrilateral and hexahedral element meshes, 5th International Conference on Grid Generation in Computational Field Simulations, 1996, pp. 679-688.
  5. Garimella R. Conformal refinement of unstructured quadrilateral meshes, 18th International Meshing Roundtable, Springer-Verlag, 2009, pp. 31-44.
  6. Ebeida M.S., Patney A., Owens J.D., Mestreau E. Isotropic conforming refinement of quadrilateral and hexahedral meshes using two-refinement templates, International Journal for Numerical Methods in Engineering, 2011, pp. 974-985.
  7. Knupp P. Algebraic mesh quality metrics, SIAM J. Sci. Comput., 2001, vol. 23, no. 1, pp. 193-218.
  8. Karavaev A.S., Kopysov S.P., Ponomarev A.B. Algorithms for construction and refinement of unstructured quadrangle meshes on multiconnected domain, Computational Continuum Mechanics, 2012, vol. 5, no. 2, pp. 144-150.
  9. Joe B. Refinement of quadrilateral meshes, Technical Report ZCS2008-05.
  10. Kopysov S.P., Novikov A.K., Ponomarev A.B., Rychkov V.N., Sagdeeva Yu.A. A program environment for construction of computational models for parallel distributed computing, Informatsionnye Tekhnologii, 2008, no. 3, pp. 75-82.
Full text
<< Previous article
Next article >>