In this manuscript, we describe a computational model to delineate watershed boundaries for simple geometries (points, lines or polygons) where maximum water flow distance can be constrained by a user-defined variable. This method generalizes earlier research to delineate watershed boundaries using a marching algorithm. Our proposed method allows users to delineate watersheds for a number of use-cases including evaluating best management practices (BMP's), measuring water impacts to municipal, city and parcel boundaries and others. We describe computational complexity and space costs and compare them experimentally to standard techniques.

中文翻译：

---

描绘简单几何图形的分水岭边界的快速算法

在本手稿中，我们描述了一种计算模型，用于为简单的几何形状（点，线或多边形）划定分水岭边界，其中最大水流距离可以由用户定义的变量约束。该方法概括了早期研究，使用行进算法来描绘分水岭边界。我们提出的方法允许用户针对许多用例划定流域，包括评估最佳管理实践（BMP），测量水对市政，城市和地块边界的影响等。我们描述了计算复杂性和空间成本，并将它们与标准技术进行了实验比较。