Package: quadtree 0.1.14

Derek Friend

quadtree: Region Quadtrees for Spatial Data

Provides functionality for working with raster-like quadtrees (also called “region quadtrees”), which allow for variable-sized cells. The package allows for flexibility in the quadtree creation process. Several functions defining how to split and aggregate cells are provided, and custom functions can be written for both of these processes. In addition, quadtrees can be created using other quadtrees as “templates”, so that the new quadtree's structure is identical to the template quadtree. The package also includes functionality for modifying quadtrees, querying values, saving quadtrees to a file, and calculating least-cost paths using the quadtree as a resistance surface.

Authors:Derek Friend [aut, cre, cph], Andrew Brown [ctb], Randolph Voorhies [cph], Shane Grant [cph], Juan Pedro Bolivar Puente [cph]

quadtree_0.1.14.tar.gz
quadtree_0.1.14.zip(r-4.5)quadtree_0.1.14.zip(r-4.4)quadtree_0.1.14.zip(r-4.3)
quadtree_0.1.14.tgz(r-4.4-x86_64)quadtree_0.1.14.tgz(r-4.4-arm64)quadtree_0.1.14.tgz(r-4.3-x86_64)quadtree_0.1.14.tgz(r-4.3-arm64)
quadtree_0.1.14.tar.gz(r-4.5-noble)quadtree_0.1.14.tar.gz(r-4.4-noble)
quadtree_0.1.14.tgz(r-4.4-emscripten)quadtree_0.1.14.tgz(r-4.3-emscripten)
quadtree.pdf |quadtree.html
quadtree/json (API)
NEWS

# Install 'quadtree' in R:
install.packages('quadtree', repos = c('https://dfriend21.r-universe.dev', 'https://cloud.r-project.org'))

Peer review:

Bug tracker:https://github.com/dfriend21/quadtree/issues

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

On CRAN:

29 exports 19 stars 2.06 score 2 dependencies 58 scripts 260 downloads

Last updated 1 years agofrom:cf5aecac3a. Checks:OK: 4 NOTE: 5. Indexed: yes.

TargetResultDate
Doc / VignettesOKSep 01 2024
R-4.5-win-x86_64NOTESep 01 2024
R-4.5-linux-x86_64NOTESep 01 2024
R-4.4-win-x86_64NOTESep 01 2024
R-4.4-mac-x86_64NOTESep 01 2024
R-4.4-mac-aarch64NOTESep 01 2024
R-4.3-win-x86_64OKSep 01 2024
R-4.3-mac-x86_64OKSep 01 2024
R-4.3-mac-aarch64OKSep 01 2024

Exports:add_legendas_characteras_data_frameas_rasteras_sfas_vectas_vectorcopyextentextractfind_lcpfind_lcpsget_neighborslcp_finderlinesn_cellsplotpointsprojectionprojection<-quadtreeread_quadtreeset_valuesshowsummarize_lcpssummarytransform_valueswrite_quadtreewrite_quadtree_ptr

Dependencies:Rcppterra

Code Details

Rendered fromquadtree-code.Rmdusingknitr::rmarkdownon Sep 01 2024.

Last update: 2021-09-15
Started: 2021-09-08

Creating Quadtrees

Rendered fromquadtree-creation.Rmdusingknitr::rmarkdownon Sep 01 2024.

Last update: 2023-05-27
Started: 2021-09-01

Finding Least-Cost Paths on a Quadtree

Rendered fromquadtree-lcp.Rmdusingknitr::rmarkdownon Sep 01 2024.

Last update: 2023-05-27
Started: 2021-09-02

Using Quadtrees

Rendered fromquadtree-usage.Rmdusingknitr::rmarkdownon Sep 01 2024.

Last update: 2023-05-27
Started: 2021-09-07

Readme and manuals

Help Manual

Help pageTopics
Quadtree Representation of Rastersquadtree-package
Add a gradient legend to a plotadd_legend
Convert a 'Quadtree' to a data frameas_data_frame as_data_frame,Quadtree-method
Create a raster from a 'Quadtree'as_raster as_raster,Quadtree-method
Convert to other R spatial objectsas_character as_sf as_vect
Get all 'Quadtree' cell values as a vectoras_vector as_vector,Quadtree-method
Create a deep copy of a 'Quadtree'copy copy,Quadtree-method copy.Quadtree
'CppLcpFinder': C++ LCP finderCppLcpFinder CppLcpFinder-class
'CppNode': C++ quadtree nodeCppNode CppNode-class Rcpp_CppNode Rcpp_CppNode-class
'CppQuadtree': C++ quadtree data structureCppQuadtree CppQuadtree-class Rcpp_CppQuadtree Rcpp_CppQuadtree-class
Get the extent of a 'Quadtree'extent extent,Quadtree-method extent.Quadtree
Extract 'Quadtree' valuesextract extract,Quadtree,ANY-method extract.Quadtree
Find the LCP between two points on a 'Quadtree'find_lcp find_lcp,LcpFinder-method find_lcp,Quadtree-method find_lcp.LcpFinder find_lcp.Quadtree
Find LCPs to surrounding pointsfind_lcps find_lcps,LcpFinder-method
Get the neighbors of a 'Quadtree' cellget_neighbors get_neighbors,Quadtree,numeric-method
Create a 'LcpFinder'lcp_finder lcp_finder,Quadtree-method
LcpFinder ClassLcpFinder LcpFinder-class
Get the number of cells in a 'Quadtree'n_cells n_cells,Quadtree-method
Plot a 'Quadtree'plot plot,Quadtree,missing-method plot.Quadtree
Plot a 'LcpFinder' objectlines,LcpFinder-method lines.LcpFinder plot.LcpFinder points,LcpFinder-method points.LcpFinder
Retrieve the projection of a 'Quadtree'projection projection,Quadtree-method projection<- projection<-,Quadtree,ANY-method projection<-,Quadtree-method
Create a 'Quadtree' from a raster or matrixquadtree quadtree,ANY-method
Quadtree classQuadtree Quadtree-class
Read/write a 'Quadtree'read_quadtree read_quadtree,character-method write_quadtree write_quadtree,character,Quadtree-method write_quadtree,character-method
Change values of 'Quadtree' cellsset_values set_values,Quadtree,ANY,numeric-method
Get a matrix summarizing all LCPs found by a 'LcpFinder'summarize_lcps summarize_lcps,LcpFinder-method
Show a summary of a 'LcpFinder'show,LcpFinder-method show.LcpFinder summary,LcpFinder-method summary.LcpFinder
Show a summary of a 'Quadtree'show,Quadtree-method show.Quadtree summary,Quadtree-method summary.Quadtree
Transform the values of all 'Quadtree' cellstransform_values transform_values,Quadtree,function-method
Read/write a 'Quadtree'write_quadtree_ptr write_quadtree_ptr,character,Quadtree-method