Tag bounding box

2-D Range Search, Points in a Box Search and K-D Trees

This is like the 1-D range search, but where the keys can now have two coordinates. It’s finding the number of points in a rectangle...

Posted by Beetle B. on Fri 10 October 2014