News for hackers. Stuff that matters.
Re:Damn Cool Algorithms: Spatial indexing with Quadtrees and... by EricBurnett on Monday November 09, 2009 @03:36PM (#931685)
That was a good explanation to calculating the index of a point on the Hilbert curve - I had been wondering how that was done myself. I'm going to have to sit down and implement one of these someday.

Other than the quadtree, the Hilbert curve can be used to optimize the r-tree as well: http://en.wikipedia.org/wiki/Hilbert_R-tree .

There are no comments on this comment yet.