Unlimited learning, half price | 50% off
Get 50% off unlimited learning
Learn R Programming

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

452

Version

0.5.5

License

LGPL

Issues

0

Pull Requests

0

Stars

2

Forks

1

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