[发明专利]一种基于栅格结构的空间索引建立方法和系统

权利要求书

1.一种基于栅格结构的空间索引建立方法，其特征在于，利用所述方法建 立的索引底图进行检索，没有搜索重叠区域，所述方法，包括下列步骤：

步骤100.读取矢量图层，获取组成该图层所有矢量要素的要素类型和矢 量要素的要素索引ID；

步骤200.根据所述矢量要素的要素类型和要素索引ID，扫描所述矢量要 素的轮廓，为栅格化所述矢量要素得到该矢量要素的栅格图像做准备；

步骤300.根据所述矢量要素的要素索引ID解析出的RGB颜色分量，填充 所述轮廓，输出矢量要素与图像像素相对应的索引底图；

所述步骤100，包括下列步骤110、120、130：

步骤110.配置OGR/GDAL库，通过GDAL库获取.shp格式的矢量图层，得到该 矢量图层的图层信息和地理外包信息以建立数据源；

步骤120.根据所述地理外包信息计算世界坐标系向屏幕坐标系的转换公 式，以便使真实地理数据能够全部显示在有限的屏幕内；

步骤130.循环读取该矢量图层中的所有矢量要素得到所述矢量要素的索 引ID；

所述步骤200，包括下列步骤210、220：

步骤210.配置AGG库，定义绘制缓存，设置填充规则；

步骤220.根据定义的AGG绘制缓存，扫描所述矢量要素的轮廓；

所述步骤300，包括下列步骤310、320、330：

步骤310.计算填充单元跨段存入绘制缓存；

步骤320.根据所述矢量要素的要素索引ID，解析出RGB颜色分量；

步骤330.根据所述填充单元跨段和其对应的RGB颜色分量，填充所述图 像像素，完成索引颜色存入绘制缓存，输出索引底图；

所述步骤220，包括下列步骤221、222：

步骤221.利用坐标转换通道对所述矢量要素进行坐标转换；

步骤222.根据转换后的坐标，扫描矢量要素轮廓，计算轮廓线所覆盖像 素的权值和覆盖面积。

2.根据权利要求1所述的基于栅格结构的空间索引建立方法，其特征在 于，所述步骤221采用的方法是将原整数栅格再细分为256×256个小单位， 通过将双精度型数据左移八位与255做“与”操作，将小数部分转化到0-255 之间的数。

3.根据权利要求1所述的基于栅格结构的空间索引建立方法，其特征在 于，所述步骤222是采用亚像素精度的Bresenham生成直线算法。

4.根据权利要求1所述的基于栅格结构的空间索引建立方法，其特征在 于，所述步骤320中解析过程采用的做法是将十进制ID转换为二进制，先从 B分量的低8位开始存，共能存256个ID，超过部分存入G分量，再超过部分 存入R分量。

5.根据权利要求1所述的基于栅格结构的空间索引建立方法，其特征在于， 根据所述矢量要素与图像象素相对应的索引底图，对于点查询，只需根据鼠标 点选范围的坐标对应的颜色进行图像像素到矢量要素的反解析，便得到了与所 述图像像素对应的矢量要素；对于框查询，只需根据框定点坐标及框的大小确 定在缓存中的位置，利用行扫描循环取出相交栅格的颜色进行图像像素到矢量 要素的反解析，便得到了与查询框相交的矢量要素。

6.根据权利要求5所述的基于栅格结构的空间索引建立方法，其特征在于， 当分别取出R、G、B分量后再采用对颜色信息先从R分量的高8位解析，再解析G 分量的中间8位，最后解析B分量的低8位。