SearchTrees: Spatial Search Trees

This package provides an implementation of the QuadTree data structure. It uses this 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 May 1, 2019, 9:12 p.m.