Re:A dive into spatial search algorithms
by robrenaud on Friday April 28, 2017 @03:56PM
(#14222584)
Yeah, the effectiveness of that idea mad me a little sad when I worked on google maps. I spent all this time studying computational geometry in college and it went out the window. Use space filling curves and then standard text indexing techniques and you don't need to deal with any fancy geometric algorithms.
[ Parent
| on HN ]
Space filling curves, although elegant, are not a solution for every problem in computational geometry of course.