QUADTREE GRID GENERATION - INFORMATION HANDLING, BOUNDARY FITTING ANDCFD APPLICATIONS

When solving partial differential equations by numerical methods, an a utomatic mesh generation technique which can accommodate local mesh re finement adaptively is desirable. One efficient technique for producin g such meshes in two-dimensional space is to subdivide recursively the domain into quadrants using a quadtree to store and manipulate the me sh information. Here, the quadtree grid generation technique is review ed and its programming discussed. Three data storage methods are exami ned. The conversion of the quadtree grid to a triangular finite elemen t mesh is also described, along with methods for fitting the mesh to s mooth boundary contours. Results from viscous flow and standing wave s imulations are used to illustrate mesh adaptivity about internal and b oundary features. Copyright (C) 1996 Elsevier Science Ltd.