Definitions
from Wiktionary, Creative Commons Attribution/Share-Alike License.
- noun A
treelike data structure each of whosenodes has up to fourchildren , most often used topartition atwo-dimensional space byrecursively subdividing it.
Etymologies
from Wiktionary, Creative Commons Attribution/Share-Alike License
Support
Help support Wordnik (and make this page ad-free) by adopting the word quadtree.
Examples
-
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.
Research Question Presentation : KillerCodingNinjaBunny 2009
-
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.
Planet Geospatial gvsigmobileonopenmoko 2010
-
In quadtree pyramids, the deepest level represents about 75% of the total number of tiles.
Planet Geospatial gvsigmobileonopenmoko 2010
-
Of course, the rendering of the quadtree entirely undermines the efficiency of the n-body force calculations, but I think this is just fun to watch.
-
Click and info about the tile appears (several tile names - tms, google, quadtree).
Comments
Log in or sign up to get involved in the conversation. It's quick and easy.