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

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

On CRAN:

Conda:

compressionlazypolygonsrastercpp

5.79 score 18 stars 19 scripts 7 exports 2 dependencies

Last updated from:4c75f36f5e. Checks:15 OK. Indexed: yes.

TargetResultTimeFilesSyslog
linux-devel-arm64OK141
linux-devel-x86_64OK142
source / vignettesOK202
linux-release-arm64OK151
linux-release-x86_64OK136
macos-release-arm64OK106
macos-release-x86_64OK347
macos-oldrel-arm64OK98
macos-oldrel-x86_64OK289
windows-devel-arm64OK359
windows-devel-x86_64OK177
windows-release-arm64OK210
windows-release-x86_64OK128
windows-oldrel-x86_64OK120
wasm-releaseOK125

Exports:burnburn_scanlineburn_sparsecrop_burnextract_burnmaterialise_chunkmaterialize_chunk

Dependencies:cpp11wk

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

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-07-30
Started: 2026-07-30