Re:Damn Cool Algorithms: Quadtrees and Hilbert Curves
by robrenaud on Wednesday January 18, 2012 @06:36PM
(#3482443)
This technique is simultaneously cool and depressing. Remember all that cool stuff you learned in computational geometry? Throw it out.
Just associate geometry with a set of well chosen ids, and you can stuff it into really simple, conventional data structures and do all of the spatial operations you wanted to quickly and simply in practice.
Just associate geometry with a set of well chosen ids, and you can stuff it into really simple, conventional data structures and do all of the spatial operations you wanted to quickly and simply in practice.