Definition of "quadtree" [quadtree]

  • A treelike data structure each of whose nodes has up to four children, most often used to partition a two-dimensional space by recursively subdividing it. (noun) : Text is available under the Creative Commons Attribution-ShareAlike License

Use "quadtree" in a sentence
  • "Although using a quadtree (or other appropriate data structure) would facilitate partitioning the space based on population, it would be necessary to consider and perhaps attempt to reduce the overhead involved in moving characters between servers."
  • "Instead of having a large raster file, you can copy a quadtree pyramid of tiles (usually in JPG, PNG or GIF format) to your device."
  • "In quadtree pyramids, the deepest level represents about 75% of the total number of tiles."
Words like "quadtree"