空間インデックス
正方形または矩形のグリッドは、直交座標(緯度と経度)との変換が容易であるため、よく使われる。グリッドは経線や緯線に沿って配置されるとは限らない。例えば、地域メッシュ、マースデンスクエア、World Meteorological Organization squares、c-squaresなどは緯線と経線に沿っているが、UTMや各国のグリッド(例えば 平面直角座標系やBritish national grid reference system)はそうではない。一般にこれらのグリッドは2種類に分類できる。1つは経線と緯線に沿って分割するもの(等角)で、各領域の面積は等しくない(高緯度ほど面積が小さくなる)。もう1つは面積が一定になるようにするもので(等積)、一辺の長さが等しいが、緯度や経度の変化は等しくない。
最も有名な三角形グリッドは、1980年代初期に Geoffrey Dutton が開発した "Quaternary Triangular Mesh" (QTM) である。1999年、これに基づいた "A Hierarchical Coordinate System for Geoprocessing and Cartography" という論文が発表された。マイクロソフトのエンカルタにある回転する地球儀はこの成果に基づいている。
それ以外の形状のグリッドについては Sahr et al. (2003) の論文が詳しい。
一般に、三角形や六角形のグリッドは極付近も連続的にカバーし、なるべく等面積になるようにするために生み出された。矩形グリッドでは極付近が常に問題になる。