The hardware and bandwidth for this mirror is donated by METANET, the Webhosting and Full Service-Cloud Provider.
If you wish to report a bug, or if you are interested in having us mirror your free-software or open-source project, please feel free to contact us at mirror[@]metanet.ch.

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 ORCID iD [aut, cre], Noam Ross ORCID iD [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.

These binaries (installable software) and packages are in development.
They may not be fully stable and should be used with caution. We make no claims about them.