quadtree provides functionality for working with raster-like quadtrees (called “region quadtrees”), which allow for variable-sized cells.

library(quadtree)

habitat <- terra::rast(system.file("extdata", "habitat.tif", package="quadtree")) # load sample data
qt <- quadtree(habitat, .03, "sd") # create a quadtree

The package can be installed from CRAN using install.packages():

install.packages("quadtree")

The development version can be installed from GitHub using devtools::install_github():

# install.packages("devtools")
devtools::install_github("dfriend21/quadtree")

Visit the package website for more information.

The best way to learn about the package is by reading the vignettes, which are available through R and through the package website. I’d suggest reading the vignettes in this order:

1. Creating Quadtrees
2. Using Quadtrees
3. Finding LCPs