Rasterizing polygons without pixels: the controlledburn story | Inside exactextract | The gap | gridburn: proving the vendor | The key insight | denseburn: the refactor | Coming home to controlledburn | Validation | What's next
Package: controlledburn 0.1.3
Michael Sumner
controlledburn: Sparse Polygon Rasterization with Exact Coverage Fractions
Rasterize polygons without materializing any pixel values. Computes exact coverage fractions for polygon-grid intersections and returns results in a sparse two-table format: run-length encoded interior cells and individually weighted boundary cells. The scanline algorithm is O(perimeter) in both time and memory. Uses the exactextract algorithm by Daniel Baston, vendored from the 'exactextractr' package. Derived from the 'fasterize' package by Noam Ross.
Authors:
controlledburn_0.1.3.tar.gz
controlledburn_0.1.3.zip(r-4.7)controlledburn_0.1.3.zip(r-4.6)controlledburn_0.1.3.zip(r-4.5)
controlledburn_0.1.3.tgz(r-4.6-x86_64)controlledburn_0.1.3.tgz(r-4.6-arm64)controlledburn_0.1.3.tgz(r-4.5-x86_64)controlledburn_0.1.3.tgz(r-4.5-arm64)
controlledburn_0.1.3.tar.gz(r-4.7-arm64)controlledburn_0.1.3.tar.gz(r-4.7-x86_64)controlledburn_0.1.3.tar.gz(r-4.6-arm64)controlledburn_0.1.3.tar.gz(r-4.6-x86_64)
controlledburn_0.1.3.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
compressionlazypolygonsrastercpp
Last updated from:076fd08789. Checks:11 OK, 2 WARNING. Indexed: yes.
| Target | Result | Time | Files | Syslog |
|---|---|---|---|---|
| linux-devel-arm64 | OK | 138 | ||
| linux-devel-x86_64 | OK | 130 | ||
| source / vignettes | OK | 237 | ||
| linux-release-arm64 | OK | 118 | ||
| linux-release-x86_64 | OK | 127 | ||
| macos-release-arm64 | OK | 149 | ||
| macos-release-x86_64 | OK | 229 | ||
| macos-oldrel-arm64 | OK | 113 | ||
| macos-oldrel-x86_64 | OK | 217 | ||
| windows-devel | WARNING | 138 | ||
| windows-release | WARNING | 142 | ||
| windows-oldrel | OK | 105 | ||
| wasm-release | OK | 146 |
Exports:burn_scanlineburn_sparsematerialise_chunkmaterialize_chunk
Readme and manuals
Help Manual
| Help page | Topics |
|---|---|
| Sparse rasterization of polygon, line, and point geometry | burn_scanline |
| Sparse polygon rasterization with exact coverage fractions | burn_sparse |
| Materialize a controlledburn result to a dense matrix or vector | materialise_chunk materialize_chunk |
