[發明專利]基于柵格DEM的大河流域洼地填充預處理方法有效
| 申請號： | 201410845310.3 | 申請日： | 2014-12-31 |
| 公開（公告）號： | CN104537718A | 公開（公告）日： | 2015-04-22 |
| 發明（設計）人： | 劉永和;李艷利;胡永紅;王燕平;李艷粉 | 申請（專利權）人： | 河南理工大學 |
| 主分類號： | G06T17/05 | 分類號： | G06T17/05 |
| 代理公司： | 安陽市智浩專利代理事務所 41116 | 代理人： | 張智和 |
| 地址： | 454000 河南*** | 國省代碼： | 河南;41 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 柵格 dem 大河 流域 洼地 填充 預處理 方法 | ||
1.一種基于柵格DEM的大河流域洼地填充預處理方法，其特征在于，包括以下步驟：
(1)創建并初始化一個以浮點數為關鍵字的優先隊列對象；
(2)將柵格DEM四條外邊界上的像元按照高程從低到高的順序加入優先隊列；
(3)當優先隊列不空時，繼續執行第（4）步；否則從第（12）步開始執行；
(4)彈出排在最前面的像元，它是優先隊列中存放的所有像元中高程最低的，把它作為當前像元，它的高程作為當前海平面高度；
(5)借助計數器為當前像元設置淹沒次序編號，并將此編號存入淹沒次序矩陣中的相應位置上；
(6)若當前像元已是淹沒狀態，則返回第3步執行，否則將其標記為淹沒狀態后執行第7步；
(7)找出當前像元周圍8個方向上的所有未被淹沒的鄰域像元；
(8)將低于海平面的鄰域像元執行步驟9-10；高于海平面的鄰域像元直接加入優先隊列，之后返回至第3步；
(9)將尚未淹沒的鄰域像元加入優先隊列，并將其標記為臨岸狀態；
(10)當前鄰域高程改設為當前海平面的高度；返回第8步將其它鄰域像元完成同樣的操作；
(11)返回至第（3）步；
(12)輸出淹沒次序矩陣。
2.根據權利要求1所述的方法，其特征在于：需要建立一個與原DEM行列總數相同，用于存放淹沒次序編號的數組，稱為淹沒次序矩陣；當每次優先隊列中有像元彈出時，需要為該像元設置一個淹沒次序編號，并將它存放在淹沒次序矩陣中相應當前像元行列號的位置上。
3.根據權利要求1所述的方法，其特征在于：淹沒次序矩陣將被作為替代原DEM來完成后續流向提取和河道網絡提取步驟的數據集。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于河南理工大學，未經河南理工大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201410845310.3/1.html，轉載請聲明來源鉆瓜專利網。
