In the context of a spatial index, a grid or mesh is a regular[citation needed] tessellation of a manifold or 2-D surface that divides it into a series...

spatial index methods include: Binary space partitioning (BSP-Tree): Subdividing space by hyperplanes. Bounding volume hierarchy (BVH) Geohash Grid (spatial...

projection Grid (spatial index), a discretization of a geometric domain into a set of contiguous cells, used to organize information Discrete global grid (DGG)...

G.M. Morton in 1966. It is a hierarchical spatial data structure which subdivides space into buckets of grid shape, which is one of the many applications...

on insertion and deletion multilayer grid file twin grid files BANG file Lattice graph Grid (spatial index) Index (database), Quadtree, Kd-tree, UB-tree...

standardization. In the context of a spatial index, a DGG can assign unique identifiers to each grid cell, using it for spatial indexing purposes, in geodatabases...

conformal conic projection International mapcode system Military Grid Reference System A Spatial Reference System Identifier (SRID) is a unique value used to...

areas where a grid-based approach to spatial indexing can be beneficial can be for the representation of data "footprints" in support of spatial search, data...

for spatial indexing, which further divides 10°x10° WMO squares into smaller units of 5°x5°, 1°x1°, 0.5°x0.5°, 0.1°x0.1°, and so on. Geocode Grid (spatial...

identical to the uniform tilings, with different geometric proportions. Grid (spatial index) Uniform tilings in hyperbolic plane List of uniform tilings Wythoff...