计算分水岭的新高效方法
无序系统与神经网络
2009-09-16 v1
摘要
我们提出了一种用于在数字高程模型(DEM)上确定分水岭线的先进算法，该算法基于迭代应用入侵逾渗(IIP)。我们的方法相对于先前提出的方法的主要优势在于它具有次线性时间复杂度。这使得我们能够在几秒CPU时间内处理包含多达10^8个站点的系统。使用我们的算法，我们能够令人信服且高精度地证明分水岭线的分形特征。我们发现，对于人工景观，分水岭的分形维数为Df = 1.211 ± 0.001，对于阿尔卑斯山为Df = 1.10 ± 0.01，对于喜马拉雅山为Df = 1.11 ± 0.01。
引用
@article{arxiv.0909.2780,
title = {New efficient methods to calculate watersheds},
author = {E. Fehr and J. S. Andrade and S. D. da Cunha and L. R. da Silva and H. J. Herrmann and D. Kadau and C. F. Moukarzel and E. A. Oliveira},
journal= {arXiv preprint arXiv:0909.2780},
year = {2009}
}
备注
12 pages, 5 figures, uses iopam.sty and setstack.sty, is published at IOP