Surface network extraction from high resolution digital terrain models

IF 1.8 Q2 GEOGRAPHY
É. Guilbert
{"title":"Surface network extraction from high resolution digital terrain models","authors":"É. Guilbert","doi":"10.5311/josis.2021.22.681","DOIUrl":null,"url":null,"abstract":"A surface network is a topological data structure formed by a set of thalwegs and ridges on a digital terrain model. Its computation relies on the detection of saddles on the terrain. Hence, computation methods must guarantee enough saddles are detected but also that no improper conflicts between ridges and thalwegs are created, leading to an inconsistent network. This paper presents a new approach that maximizes the number of saddles and ensures this topological consistency for high-resolution terrain models represented by a raster grid. The grid is triangulated in order to preserve saddles and to facilitate thalweg and ridge computation. It does not require any user parameter and lines remain aligned with triangulation edges, avoiding numerical errors. The method also includes a coherent partitioning of the terrain into hills and dales. A case study shows that the surface network computation can be achieved in reasonable time and hence can be applied to the analysis of large terrain models.","PeriodicalId":45389,"journal":{"name":"Journal of Spatial Information Science","volume":null,"pages":null},"PeriodicalIF":1.8000,"publicationDate":"2021-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Spatial Information Science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5311/josis.2021.22.681","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"GEOGRAPHY","Score":null,"Total":0}
引用次数: 1

Abstract

A surface network is a topological data structure formed by a set of thalwegs and ridges on a digital terrain model. Its computation relies on the detection of saddles on the terrain. Hence, computation methods must guarantee enough saddles are detected but also that no improper conflicts between ridges and thalwegs are created, leading to an inconsistent network. This paper presents a new approach that maximizes the number of saddles and ensures this topological consistency for high-resolution terrain models represented by a raster grid. The grid is triangulated in order to preserve saddles and to facilitate thalweg and ridge computation. It does not require any user parameter and lines remain aligned with triangulation edges, avoiding numerical errors. The method also includes a coherent partitioning of the terrain into hills and dales. A case study shows that the surface network computation can be achieved in reasonable time and hence can be applied to the analysis of large terrain models.
基于高分辨率数字地形模型的地表网络提取
地表网络是由数字地形模型上的一组谷线和山脊形成的拓扑数据结构。其计算依赖于对地形上鞍座的检测。因此,计算方法必须确保检测到足够的鞍座,但也必须确保山脊和谷线之间不会产生不适当的冲突,从而导致网络不一致。本文提出了一种新的方法,该方法可以最大化鞍的数量,并确保由光栅网格表示的高分辨率地形模型的拓扑一致性。对网格进行三角测量,以保留鞍座并便于进行谷线和山脊计算。它不需要任何用户参数,直线与三角测量边保持对齐,避免了数值误差。该方法还包括将地形连贯地划分为山丘和山谷。实例研究表明,地表网络计算可以在合理的时间内实现,因此可以应用于大型地形模型的分析。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
5.10
自引率
0.00%
发文量
5
审稿时长
9 weeks
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信