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 <>
Package repositoryView on CRAN
Installation Install the latest version of this package by entering the following in R:

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.