controlledburn: Sparse Geometry Rasterization with Exact Coverage Fractions
Rasterize polygon, line, and point geometry without materializing any pixel values. For polygons it computes exact coverage fractions for polygon-grid intersections, returning sparse tables: run-length encoded interior cells and individually weighted boundary cells. The scanline algorithm is O(perimeter) in both time and memory, using the scan line fill attributed to Wylie et al. (1967) <doi:10.1145/1465611.1465619>. Exact coverage fractions use the 'exactextract' algorithm by Daniel Baston, vendored from the 'exactextractr' package <doi:10.32614/CRAN.package.exactextractr>. Derived from the 'fasterize' package by Noam Ross.
| Version: | 0.3.1 |
| Depends: | R (≥ 3.5) |
| Imports: | wk |
| LinkingTo: | cpp11 |
| Suggests: | geos, testthat (≥ 3.0.0), knitr, rmarkdown, fasterize, terra, raster, ggplot2 |
| Published: | 2026-10-24 |
| DOI: | 10.32614/CRAN.package.controlledburn (may not be active yet) |
| Author: | Michael Sumner 
[aut, cre],
Noam Ross [aut],
EcoHealth Alliance [cph] (Original fasterize scanline logic),
Jim Hester [ctb] (Wrote CollectorList.h for early version),
Daniel Baston [cph] (exactextract C++ algorithm (vendored)),
ISciences, LLC [cph] (exactextract C++ algorithm (vendored)) |
| Maintainer: | Michael Sumner <mdsumner at gmail.com> |
| BugReports: | https://github.com/hypertidy/controlledburn/issues |
| License: | Apache License (== 2.0) |
| Copyright: | See file COPYRIGHTS controlledburn copyright details |
| URL: | https://github.com/hypertidy/controlledburn |
| NeedsCompilation: | yes |
| Materials: | README, NEWS |
| CRAN checks: | controlledburn results |
Documentation:
| Reference manual: | controlledburn.html , controlledburn.pdf |
| Vignettes: |
Algorithms: scanline fill, exact coverage, and the sparse intersection (source, R code) Architecture: how controlledburn developed (source, R code) |
Downloads:
| Package source: | controlledburn_0.3.1.tar.gz |
| Windows binaries: | r-devel: not available, r-release: not available, r-oldrel: not available |
| macOS binaries: | r-release (arm64): controlledburn_0.3.1.tgz, r-oldrel (arm64): controlledburn_0.3.1.tgz, r-release (x86_64): controlledburn_0.3.1.tgz, r-oldrel (x86_64): controlledburn_0.3.1.tgz |
Linking:
Please use the canonical form https://CRAN.R-project.org/package=controlledburn to link to this page.