[發明專利]一種基于柵格結構的空間索引建立方法和系統

有效

• 申請號: 200910243478.6
• 申請日: 2009-12-24
• 公開（公告）號: CN101719154A
• 公開（公告）日: 2010-06-02
• 發明（設計）人: 趙艷偉;董慧;程振林;方金云
• 申請（專利權）人: 中國科學院計算技術研究所
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06T11/00
• 代理公司: 北京律誠同業知識產權代理有限公司 11006
• 代理人: 祁建國;梁揮

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位。