SearchTrees (version 0.5.5)

Spatial Search Trees

Description

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.

Copy Link

Version

Install

install.packages('SearchTrees')

Monthly Downloads

507

Version

0.5.5

License

LGPL

Issues

Pull Requests

Stars

Forks

Repository

https://github.com/gmbecker/SearchTrees

Maintainer

Gabriel Becker

Last Published

October 3rd, 2022

Functions in SearchTrees (0.5.5)

knnLookup

Perform k-Nearest Neighbors Lookup Using a Search Tree

rectLookup-methods

Methods for Function rectLookup in Package SearchTrees

createTree

Create a Search Tree Index

QuadTree-class

Class "QuadTree"

knnLookup-methods

~~ Methods for Function knnLookup in Package SearchTrees ~~

SearchTree-class

Class "SearchTree"

rectLookup

Perform Rectangular Lookup in 2d Space