quadtree: An R package for region quadtrees

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


data(habitat, package = "quadtree") # load sample data
qt <- quadtree(habitat, .03, "sd") # create a quadtree


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


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

# install.packages("devtools")


Visit the package website for more information.

Learning how to use the quadtree package

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