controlledburn-package: controlledburn: Sparse Geometry Rasterization with Exact...

In controlledburn: Sparse Geometry Rasterization with Exact Coverage Fractions

controlledburn: Sparse Geometry Rasterization with Exact Coverage Fractions

Description

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) \Sexpr[results=rd]{tools:::Rd_expr_doi("10.1145/1465611.1465619")}. Exact coverage fractions use the exactextract algorithm by Daniel Baston, vendored from the 'exactextractr' package \Sexpr[results=rd]{tools:::Rd_expr_doi("10.32614/CRAN.package.exactextractr")}. Derived from the 'fasterize' package by Noam Ross.

Author(s)

Maintainer: Michael Sumner [e-mail] (ORCID)

Authors:

• Michael Sumner [e-mail] (ORCID)

• Noam Ross (ORCID)

Other contributors:

• EcoHealth Alliance (Original fasterize scanline logic) [copyright holder]

• Jim Hester (Wrote CollectorList.h for early version) [contributor]

• Daniel Baston (exactextract C++ algorithm (vendored)) [copyright holder]

• ISciences, LLC (exactextract C++ algorithm (vendored)) [copyright holder]

See Also

Useful links:

• https://github.com/hypertidy/controlledburn

• https://hypertidy.github.io/controlledburn/

• Report bugs at https://github.com/hypertidy/controlledburn/issues

controlledburn documentation built on Oct. 28, 2026, 5:12 p.m.