⚠️There's a newer version (0.5.5) of this package.Take me there.

SearchTrees (version 0.1.6)

Spatial Search Trees

Description

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.

Copy Link

Version

Install

install.packages('SearchTrees')

Monthly Downloads

452

Version

0.1.6

License

LGPL

Maintainer

Gabriel Becker

Last Published

October 4th, 2011

Functions in SearchTrees (0.1.6)

findKNN

Perform k-Nearest Neighbors Lookup Using a Search Tree

QuadTree-class

Class "QuadTree"

getPointsInRect

Perform Rectangular Range Lookup on a Tree Object

createIndex

Create a Search Tree Index

SearchTree-class

Class "SearchTree"