Files and links (1)
SubmittedCC BY-NC-ND V4.0, Open
Journal article
Fast summarizing algorithm for polygonal statistics over a regular grid
Computers & geosciences, v 142, p104524
01 Sep 2020
Featured in Collection : UN Sustainable Development Goals @ Drexel
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.
Metrics
Details
- Title
- Fast summarizing algorithm for polygonal statistics over a regular grid
- Creators
- Scott Haag - Drexel UniversityDavid Tarboton - Utah State UniversityMartyn Smith - United States Geological SurveyAli Shokoufandeh - Drexel University
- Publication Details
- Computers & geosciences, v 142, p104524
- Publisher
- Elsevier
- Number of pages
- 8
- Grant note
- 103-14; 12-17 / William Penn Foundation
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Computer Science
- Web of Science ID
- WOS:000564900300006
- Scopus ID
- 2-s2.0-85086582479
- Other Identifier
- 991019167785104721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Collaboration types
- Domestic collaboration
- Web of Science research areas
- Computer Science, Interdisciplinary Applications
- Geosciences, Multidisciplinary