Finite element algorithm with adaptive quadtree-octree mesh refinement

Finite element algorithm with adaptive quadtree-octree mesh refinement

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 nod...

Adaptive Mesh Refinement for High-Resolution Finite Element Schemes

New a posteriori error indicators based on edgewise slope-limiting are presented. The L2-norm is employed to measure the error of the solution gradient in both global and element sense. A second order Newton-Cotes formula is utilized in order to decompose the local gradient error from a P1-finite element solution into a sum of edge contributions. The gradient values at edge midpoints are interp...

A two-dimensional parallel quadtree finite element mesh generator

In this work we implement a parallel finite element mesh generator for two-dimensional regions, based on recursive spatial division techniques. The main formulation is based on spatial recursive decomposition techniques (RSD) combined with the MPI library. A data structure has been developed aimed at the reduction of inter-processor communication. Results are presented for generation of meshes ...

Visual Smoke Simulation with Adaptive Octree Refinement

Three dimensional fluid simulation becomes expensive on high resolution grids which can easily consume a large amount of physical memory. This paper presents an octreebased algorithm for visual simulation of smoke on ordinary workstations. This method adaptively subdivides the whole simulation volume into multiple subregions using an octree. Each leaf node in the octree also holds a uniform sub...

Adaptive finite element mesh generation using the Delaunay algorithm