发明名称 一种基于栅格结构的空间索引建立方法和系统
摘要 本发明公开了一种基于栅格结构的空间索引建立方法和系统。所述方法,包括下列步骤:读取矢量图层,获取组成该图层所有矢量要素的要素类型和矢量要素的要素索引ID;根据所述矢量要素的要素类型和要素索引ID,栅格化所述矢量要素得到该矢量要素的栅格图像,栅格化的过程包括:扫描所述矢量要素的轮廓;根据所述矢量要素的要素索引ID解析出的RGB颜色分量,填充所述栅格图像,输出矢量图层与图像像素相对应的索引底图。
申请公布号 CN101719154B 申请公布日期 2012.03.28
申请号 CN200910243478.6 申请日期 2009.12.24
申请人 北京中科通图信息技术有限公司 发明人 赵艳伟;董慧;程振林;方金云
分类号 G06F17/30(2006.01)I;G06T11/00(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 北京律诚同业知识产权代理有限公司 11006 代理人 祁建国;梁挥
主权项 一种基于栅格结构的空间索引建立方法,其特征在于,利用所述方法建立的索引底图进行检索,没有搜索重叠区域,所述方法,包括下列步骤:步骤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.根据转换后的坐标,扫描矢量要素轮廓,计算轮廓线所覆盖像素的权值和覆盖面积。
地址 100192 北京市海淀区学清路8号科技财富中心A座11层北区