SearchTrees: Spatial Search Trees

The QuadTree data structure is useful for fast, neighborhood-restricted lookups. We use it to implement fast k-Nearest Neighbor and Rectangular range lookups in 2 dimenions. The primary target is high performance interactive graphics.

Getting started

Package details

AuthorGabriel Becker
MaintainerGabriel Becker <gabembecker@gmail.com>
LicenseLGPL
Version0.5.5
URL https://github.com/gmbecker/SearchTrees
Package repositoryView on CRAN
Installation Install the latest version of this package by entering the following in R:
install.packages("SearchTrees")

Try the SearchTrees package in your browser

Any scripts or data that you put into this service are public.

SearchTrees documentation built on Oct. 4, 2022, 1:06 a.m.