Quadtrees may be classified according to the type of data they represent, including areas, points, lines and curves. Quadtrees may also be classified by whether the shape of the tree is independent of the order data is processed.
Quadtree A spatial index that breaks a spatial dataset into homogenous cells of regularly decreasing size. Each decrement in size is 1/4 the area of the previous cell.
quadtreeA spatial index which recursively decomposes a data set (e.g., image) into square cells of different sizes until each cell has a homogeneous value. Quadtrees are often used for storing raster data. See also spatial indexing.
Quadtree
Spatial index using regularly varying rectangular cell sizes. The cell area decreases as map feature density increase. Quadtrees are often used for storing raster data.
The region is split into quadtree-based rectangular segments, each having less than segmax points and approximation is performed on each segment of the region.
This projection was presented to solve a problem of mapping into an initial set of equilateral triangles that could then be divided recursively into triangular quadtrees based on Dutton's Quaternary Triangular Mesh.
Octree developed from quadtree is thought to be a kind of useful raster structure by most researchers.
Several authors have suggested an equal-area cylindrical map on a square; more recently, Tobler and Chen mentioned it in the context of a geographic information system based on quadtrees.
Theoretical foundation of the quadtree (octree) indexing schemas;
Theoretical results in application the hypergraph theory for spatial objects;
Practical realization of the hybrid data model; ...
Examples of compression methods include quadtrees, run-length encoding, and wavelets.
[ESRI software] A process that removes unreferenced rows from geodatabase system tables and user delta tables.
While the term raster implies a regularly spaced grid other tessellated data structures do exist in grid based GIS systems. In particular, the quadtree data structure has found some acceptance as an alternative raster data model.
quadtree p. 67 a spatial data structure that organizes a hierarchical structure of square cells through iterative division into four daughter cells (Samet 1990). quantile p.
Quadtree data structures for geographic information systems. Can. J. Remote Sens. 15:172-176. RODCAY, G. 1991. GIS a "natural" for wildlife management. Pages 365-369 in H. D. Parker ed. GIS world source book. GIS World, Inc., Ft. Collins, Colo.
 See also: Area, GIS, Database, Geographic, Information
  
|
RSS
