[發明專利]一種用于地理信息系統中的空間疊加分析方法和系統有效
| 申請號： | 200910092716.8 | 申請日： | 2009-09-16 |
| 公開（公告）號： | CN101751449A | 公開（公告）日： | 2010-06-23 |
| 發明（設計）人： | 董慧;程振林;方金云 | 申請（專利權）人： | 中國科學院計算技術研究所 |
| 主分類號： | G06F17/30 | 分類號： | G06F17/30 |
| 代理公司： | 北京律誠同業知識產權代理有限公司 11006 | 代理人： | 祁建國;梁揮 |
| 地址： | 100080 北*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 用于 地理信息系統 中的 空間 疊加 分析 方法 系統 | ||
1.用于地理信息系統中的空間疊加分析方法，其特征在于，包括下列步驟：
步驟100.將輸入地理信息系統中的圖層的矢量數據轉換成柵格數據，并采用游程編碼表示；
步驟200.對該采用游程編碼表示的柵格數據執行疊加操作；
步驟300.將疊加后的柵格數據再轉換成矢量數據，得到經過疊加的圖層；
所述步驟100，包括下列步驟：
步驟110.掃描輸入地理信息系統的一個圖層中的每一個多邊形，對每一個多邊形再循環讀入該多邊形的每一個環，對于每個環，計算y值掃描線與每個弧段P1P2的交點I的橫坐標，以構造交點坐標加入交點柵格場，其中弧段P1P2兩端點的縱坐標滿足P1.y＜P2.y，計算后的交點I的橫坐標?其中y是y值掃描線的縱坐標值，P2y為P2點的縱坐標，P2x為P2點的橫坐標，P1.x為P1點的橫坐標，P1.y為P1點的縱坐標；
步驟120.將所述多邊形的所有環的交點加入到柵格場，建立經過所述y值掃描線掃描得到的行的游程集合并組織成鏈表形式；
所述步驟200中，將兩個有重疊的游程單元合并；或者把當前游程單元插入到適當的位置，并且在插入的過程中把游程單元的屬性信息保存下來；在當前行游程鏈表內刪除與待刪除游程單元區域重疊的部分；
所述步驟300，包括下列步驟：
步驟310.追蹤經過疊加后的用游程編碼表示的柵格數據，得到圖層弧段；
步驟320.根據所述圖層弧段，生成圖層；
所述步驟310，包括下列步驟：
步驟311.對每個游程單元，用兩個數組表示各個游程單元的左邊界、右邊界是否被使用過，其初始值都是沒有使用過；
步驟312.從游程鏈表中選擇符合預設條件的游程單元，將其左邊界或右邊界作為追蹤的初始點；
步驟313.從初始點開始進行矢量追蹤，在追蹤過程中，將經歷過的游程左?邊界或右邊界的相應標志值設置為使用過；
步驟314.重復步驟312-313，直至不存在任何相應標志值設置為使用過的游程，沒有新的追蹤初始點時終止循環。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中國科學院計算技術研究所，未經中國科學院計算技術研究所許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/200910092716.8/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：博彩產品交易系統
- 下一篇：發電廠EAM系統的工作票管理模塊
