Abstract We describe a data structure and associated algorithm called Fast Zonal Statistics (FZS) for the retrieval of the summary characteristics of an arbitrary polygon derived from a regular grid. The FZS algorithm can return numerical (e.g., mean, sum, and count) attributes for a polygonal object over a regular grid (e.g., raster data model). The computational complexity of the FZS algorithm is constant in relation to the length of the polygon perimeter. This contrasts with existing approaches which scale in relation to the polygon area, therefore we expect and measure geometric decreases in execution time using the proposed approach for simple polygon surfaces. We demonstrate applications of the algorithm and data structure on example datasets extracting the sum of impervious surface for watershed boundaries in the Chesapeake Bay watershed, a common use case.

中文翻译：

---

规则网格上多边形统计的快速汇总算法

摘要 我们描述了一种称为快速分区统计 (FZS) 的数据结构和相关算法，用于检索从规则网格导出的任意多边形的摘要特征。FZS 算法可以返回规则网格（例如，栅格数据模型）上的多边形对象的数值（例如，均值、总和和计数）属性。FZS 算法的计算复杂度与多边形周长的长度有关。这与相对于多边形区域缩放的现有方法形成对比，因此我们使用所提出的简单多边形表面方法期望并测量执行时间的几何减少。我们演示了算法和数据结构在示例数据集上的应用，该数据集提取了切萨皮克湾流域边界的不透水表面总和，