ANZIAM J. 46(E) ppC15--C28, 2005.
Finite element algorithm with adaptive quadtree-octree mesh refinement
G. P. Nikishkov |
Abstract
Certain difficulties with the use of quadrilateral or hexahedral finite elements are related to mesh refinement and to element compatibility and quality after refinement. In this paper, special refinement elements are presented that make possible connecting two special elements to one edge of an 8 node quadrilateral element (2D). The main idea in refinement elements is to place some midside nodes outside the element area and to modify element shape functions in order to maintain continuity at a refinement edge. Special refinement elements allow to adaptively refine mesh in such a way that it fits the quadtree data structure. In the three-dimensional case, hexahedral elements with 20 nodes are employed. Placement of some nodes outside the element volume allows us to create a compatible octree refinement scheme.
Download to your computer
- Click here for the PDF article (357 kbytes) We suggest printing 2up.
- Click here for its BiBTeX record
Authors
- G. P. Nikishkov
- University of Aizu, Aizu--Wakamatsu, Japan. mailto:niki@u-aizu.ac.jp
Published 8 March 2005, amended March 18, 2005. ISSN 1446-8735
References
- P. J. Frey and P.-L. George, {Mesh Generation. Application to Finite Elements}. Hermes, 2000.
- K.-J. Bathe, Finite Element Procedures, Prentice-Hall, 1996.
- M. Fortin and P. Tanguy, A non-standard mesh refinement procedure through node labelling. {Int. J. Numer. Meth. Eng.}, 20:1361--1365, 1984.
- P. Kagan, A. Fischer and P. Z. Bar-Yosef, Mechanically based design: adaptive refinement for B-spline finite element. {Proc. Int. Conf on Shape Modeling and Applications, Genova, Italy, May 7--11, 2001}, 345--352, 2001.
- M. de Berg, M. van Kreveld, M. Overmars and O. Schwarzkopf, {Computational Geometry. Algorithms and Applications}. Springer, 2000.