News for hackers. Stuff that matters.
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.
Re:A dive into spatial search algorithms by amelius on Friday April 28, 2017 @05:09PM (#14223065)
Space filling curves, although elegant, are not a solution for every problem in computational geometry of course.
Re:A dive into spatial search algorithms by bane on Friday April 28, 2017 @08:35PM (#14224289)
I'd really enjoy reading anything you're aware of on this topic.