Invention Grant
- Patent Title: 一种流域河网结构的提取及存储方法
-
Application No.: CN201811132396.XApplication Date: 2018-09-27
-
Publication No.: CN109271472BPublication Date: 2021-12-31
- Inventor: 王志兴 , 温州 , 程玉珍 , 戴春胜 , 张勇 , 朱颖斌 , 卢玉海 , 王大宇 , 管功勋 , 丁昌春 , 王天祎 , 于勇军
- Applicant: 黑龙江省水利水电勘测设计研究院
- Applicant Address: 黑龙江省哈尔滨市南岗区清滨路52号
- Assignee: 黑龙江省水利水电勘测设计研究院
- Current Assignee: 黑龙江省水利水电勘测设计研究院
- Current Assignee Address: 黑龙江省哈尔滨市南岗区清滨路52号
- Agency: 北京凯特来知识产权代理有限公司
- Agent 郑立明; 陈亮
- Main IPC: G06F16/29
- IPC: G06F16/29 ; G06F16/22

Abstract:
本发明公开了一种流域河网结构的提取及存储方法,首先对流域栅格流向数据进行首次遍历,获取并存储与每个栅格单元直接相连的上下游紧邻栅格信息;在确定流域出口栅格之后,自下而上对栅格流向数据进行第二次遍历,向上游逐层定位当前处理层内各个栅格的上游紧邻栅格,并在多层分叉树数据结构的下一层存储所有当前处理层内栅格的上游紧邻栅格;当多层分叉树所有层内的栅格全部判断完毕后,完成流域河网结构的提取及存储。该方法可直接根据栅格流向确定各个栅格在河网中的上下游关系,进而通过高效的栅格遍历获取流域单流向河网的水流路径,并以分层多叉树存储河网结构,提高数据提取效率和利用的便捷性。
Public/Granted literature
- CN109271472A 一种流域河网结构的提取及存储方法 Public/Granted day:2019-01-25
Information query