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

47 Citations (Scopus)


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
Issue number8
Publication statusPublished - 1 Nov 1996
Externally publishedYes

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)


Dive into the research topics of 'Quadtree grid generation: Information handling, boundary fitting and CFD applications'. Together they form a unique fingerprint.

Cite this