Instructions

1. Begin by inserting the data points. To manually insert points, click inside the box. To generate random data points, click the Randomise Points button below. If desired, the button can be pressed more than once to generate additional points.

2. After all data points have been inputted, drag across the box to create the query range.

3. Click the KD Rectangles Recursed On button to visualise the parts of the KD-Tree that will be processed in order to solve the range query. Clicking the All KD Rectangles will visualise the entire KD-Tree. Feel free to toggle between the two buttons to see the rectangles we avoid traversing by using a KD-Tree for a range query.