arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1611.09131cs.DScs.CE
收藏

发展一个数据模型,以促进流域的快速划定

Development of a data model to facilitate rapid Watershed Delineation

Scott Haag, Ali Shokoufandeh

摘要:

提出了一种基于图论的流域边界存储和检索的数据模型。该数据模型集成了从标准数字高程模型(DEM)导出的河流流域边界的输出,以及河流中心线的矢量表示,然后将其应用于三种新的算法。第一种称为修改嵌套集(Modified Nested Set,MNS),它是一种深度优先的图遍历算法,该算法通过发现时间、完成时间和与根的距离来搜索流到达(顶点)和流汇合点(边)标记顶点。第二种称为Log Reduced Graphs(LRG),它从原始数据中创建一组简化图S,以存储分水岭边界。最后一种算法称为缝合分水岭,它提供了一种技术,可以在LRG算法中创建的一组图形中合并分水岭边界。这种技术被应用到~ 30,600平方公里的特拉华河流域,并在预处理,数据存储和查询复杂性成本方面与假设的数据存储模型进行比较。结果表明,所提出的技术提供了显着的好处与假设的方法,减少了99-98%的prepositioning,减少了96-80%的查询复杂性和减少了76%的存储成本。美国和国际上越来越多的高分辨率高程数据提供了一个机会,这些结果扩展到世界其他流域。

英文摘要:

A data model to store and retrieve surface watershed boundaries using graph theoretic approaches is proposed. This data model integrates output from a standard digital elevation models (DEM) derived stream catchment boundaries, and vector representation of stream centerlines then applies them to three novel algorithms. The first is called Modified Nested Set (MNS), which is a depth first graph traversal algorithm that searches across stream reaches (vertices) and stream junctions (edges) labeling vertices by their discovery time, finish time, and distance from the root. The second is called Log Reduced Graphs (LRG), which creates a set S of logarithmically reduced graphs from the original data, to store the watershed boundaries. The final algorithm is called Stitching Watershed, which provides a technique to merge watershed boundaries across the set of graphs created in the LRG algorithm. This technique was applied to the ~ 30,600 km2 Delaware River Watershed and compared to hypothetical data storage models in terms of prep-processing, data storage, and query complexity costs. Results show that the proposed technique provides significant benefits vs. the hypothetical methods with a 99-98% reduction in prepossessing, 96-80% reduction in query complexity and a 76% reduction in storage costs. The increasing availability of high resolution elevation data within the United States and the internationally provides an opportunity to extend these results to other watersheds through the world.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑