Quadtree grid generation: Information handling, boundary fitting and CFD applications

Ka Fai Cedric Yiu, D. M. Greaves, S. Cruz, A. Saalehi, A. G.L. Borthwick

Research output: Journal article publicationJournal articleAcademic researchpeer-review

41 Citations (Scopus)

Abstract

When solving partial differential equations by numerical methods, an automatic mesh generation technique which can accommodate local mesh refinement adaptively is desirable. One efficient technique for producing such meshes in two-dimensional space is to subdivide recursively the domain into quadrants using a quadtree to store and manipulate the mesh information. Here, the quadtree grid generation technique is reviewed and its programming discussed. Three data storage methods are examined. The conversion of the quadtree grid to a triangular finite element mesh is also described, along with methods for fitting the mesh to smooth boundary contours. Results from viscous flow and standing wave simulations are used to illustrate mesh adaptivity about internal and boundary features.
Original languageEnglish
Pages (from-to)759-769
Number of pages11
JournalComputers and Fluids
Volume25
Issue number8
DOIs
Publication statusPublished - 1 Nov 1996
Externally publishedYes

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this