首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种复杂河网水系骨架线生成的游程剥离法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:浙江省水利河口研究院(浙江省海洋规划设计研究院)

摘要:本发明涉及一种复杂河网水系骨架线生成的游程剥离法;目的是克服现有技术内存占用大、计算效率低的缺陷。技术方案是:一种复杂河网水系骨架线生成的游程剥离法,步骤是:1、构建一个空的栅格场,其中每个栅格行生成一个空的游程链表;2、在每个行上完成栅格压缩,将属于河流范围的连续网格压缩成游程单元后插入栅格行游程链表;3、建立栅格场河流边界网格搜索模板;4、设置两个判别函数,判断栅格场上某网格是否是冗余网格;5、沿着栅格场边界搜索所有边界网格,分别基于两个判别函数标记并且剥离所有的冗余网格;6、分析是否有边界网格被剥离,若有,返回继续执行剥离,否则进入下一步;7、将未被剥离的网格转换为矢量形式的骨架线数据。

主权项:1.一种复杂河网水系骨架线生成的游程剥离法,包括如下步骤:第一步、基于河流水系二值栅格数据,构建一个空的栅格场,设定空栅格场的参数;为每个栅格行生成一个空的游程链表;第二步、按行读取河流水系二值栅格数据,并在行上完成栅格压缩,将属于河流范围的连续网格压缩成游程单元,并插入栅格行游程链表;第三步、基于游程链表数据,考虑河流数据存在岛型结构复杂条件,建立栅格场河流边界网格搜索模板;第四步、设置两个判别函数,判断栅格场上某网格是否是冗余网格;冗余网格是指该网格被剥离后不会影响河流栅格数据的连通性;两个判别函数分别为判别函数一和判别函数二;第五步、对游程链表数据,沿着栅格场边界搜索所有边界网格,基于判别函数一标记所有可以剥离的冗余网格,并在搜索完毕后一次性剥离所有冗余网格;第六步、对游程链表数据,沿着栅格场边界搜索所有边界网格,基于判别函数二标记所有可以剥离的冗余网格,在搜索完毕后一次性剥离所有冗余网格;第七步、分析第五步和第六步是否有边界网格被剥离;若有,返回继续执行第五步,否则循环终止,进入第八步;第八步,保留的未被剥离的网格即为河流骨架线栅格数据,通过栅格网格搜索,将栅格形式的骨架线数据转换为矢量形式的骨架线数据。

全文数据:

权利要求:

百度查询: 浙江省水利河口研究院(浙江省海洋规划设计研究院) 一种复杂河网水系骨架线生成的游程剥离法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。