RangeSearch

A Processing sketch that demonstrates how a kd-tree can partion space and allow for faster searching of points.

Contents

• kdtest - Contains an application that allows the user to navigate the plane, enter points and view the kdtree.
• stuff/tree - Contains a working sketch demonstrating some further properties of the kdtree.
• selecttest - Contains protyping work for the selection mechanisms.

Javascript

We are not commited to having this javascript ready at all times, as it is under active development. Please check the commit log to find the last javascript ready version.

Credit

This project is for CSE 4095: Introduction to Computational Geometry Group Members:

• Russell Bentley
• Kevin Pratt
• Lynn Asselin