GIS空间数据库(25)空间填充曲线

空间填充曲线是一种重要的近似表示方法,将数据空间划分成大小相同的网格,再根据一定的方法将这些网格编码,每个格指定一个唯一的编码,并在一定程度上保持空间邻近性,即相邻的网格的标号也相邻,一个空间对象由一组网格组成。这样可以将多维的空间数据降维表示到一维空间当中。

普通的关系数据无法对多维数据直接进行查询,通过使用空间填充曲线对空间实体数据集进行降维处理,映射到一维空间进行编码,就可以重复利用已有的B树索引、Hash索引、Bitmap索引等技术针对一维空间进行查询。

理想的空间映射方法是:在多维空间中聚集的空间实体,经过填充曲线编码以后,在一维空间中仍然是聚集的。

GIS空间数据库(24)网格文件 GIS空间数据库(26)Z-ordering曲线(peano曲线)

作者:,GIS爱好者。
分享本文,请您带上本文链接
分享到:

发表评论