Package: controlledburn 0.3.1

Michael Sumner

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.

Authors:Michael Sumner [aut, cre], Noam Ross [aut], EcoHealth Alliance [cph], Jim Hester [ctb], Daniel Baston [cph], ISciences, LLC [cph]

controlledburn_0.3.1.tar.gz
controlledburn_0.3.1.zip(r-4.7-x86_64)controlledburn_0.3.1.zip(r-4.7-arm64)controlledburn_0.3.1.zip(r-4.6-x86_64)controlledburn_0.3.1.zip(r-4.6-arm64)controlledburn_0.3.1.zip(r-4.5-x86_64)
controlledburn_0.3.1.tgz(r-4.6-x86_64)controlledburn_0.3.1.tgz(r-4.6-arm64)controlledburn_0.3.1.tgz(r-4.5-x86_64)controlledburn_0.3.1.tgz(r-4.5-arm64)
controlledburn_0.3.1.tar.gz(r-4.7-arm64)controlledburn_0.3.1.tar.gz(r-4.7-x86_64)controlledburn_0.3.1.tar.gz(r-4.6-arm64)controlledburn_0.3.1.tar.gz(r-4.6-x86_64)
controlledburn_0.3.1.tgz(r-4.6-emscripten)
manual.pdf |manual.html✨
DESCRIPTION |NEWS
card.svg |card.png
controlledburn/json (API)

# Install 'controlledburn' in R:
install.packages('controlledburn', repos = c('https://hypertidy.r-universe.dev', 'https://cloud.r-project.org'))

Bug tracker:https://github.com/hypertidy/controlledburn/issues

Pkgdown/docs site:https://hypertidy.github.io

Uses libs:
  • c++– GNU Standard C++ Library v3

On CRAN:

Conda:

compressionlazypolygonsrastercpp

6.03 score 18 stars 20 scripts 8 exports 5 dependencies

Last updated from:ac4048f6e2. Checks:15 OK. Indexed: yes.

TargetResultTimeFilesSyslog
linux-devel-arm64OK110
linux-devel-x86_64OK142
source / vignettesOK264
linux-release-arm64OK108
linux-release-x86_64OK118
macos-release-arm64OK121
macos-release-x86_64OK175
macos-oldrel-arm64OK111
macos-oldrel-x86_64OK179
windows-devel-arm64OK242
windows-devel-x86_64OK162
windows-release-arm64OK232
windows-release-x86_64OK106
windows-oldrel-x86_64OK128
wasm-releaseOK104

Exports:burnburn_scanlineburn_sparsecrop_burnextract_burnmaterialise_chunkmaterialize_chunkoverview_burn

Dependencies:cpp11palrvasterwkximage

Algorithms: scanline fill, exact coverage, and the sparse intersection
The shared question | The scanline algorithm | Two answers to the boundary question | Cell-centre rule (fasterize / approx mode) | Exact coverage fractions (exactextract / coverage mode) | The same polygon, two classifications | Three motivational frames | fasterize: "which value goes in this pixel?" | exactextract: "what's the weighted aggregate under this polygon?" | controlledburn: "give me the geometry–grid relationship" | controlledburn's two code paths | Approx mode: the lightweight sweep | Coverage mode: the exactextract walker | From dense to sparse | Worked example: zonal statistics from sparse output | Summary
Rendered fromalgorithms.Rmdusingknitr::rmarkdown

Last update: 2026-10-19
Started: 2026-07-30

Architecture: how controlledburn developed
Origins: fasterize | The sparse insight | Integrating exactextract | Replacing GEOS: the native core | Unified geometry rasterization | Two burn modes | Coverage mode (default) | Approx mode | Performance | Current dependency tree | The three surfaces | Acknowledgements
Rendered fromarchitecture.Rmdusingknitr::rmarkdown

Last update: 2026-10-13
Started: 2026-07-30