I used the Hilbert curve to order the nodes for quad tree nodes that stored geographic information and road data. It did not give much improvement over z-curve.
On Wed, Apr 16, 2014 at 7:44 AM, barroudjo <[email protected]> wrote: > Hey there. I realize I'm resurecting an old post, but there's been no > further work done on making a library for Hilbert curves/maps. I'm indeed > in the case where I need to use it for geohashing. What is the critical bug > you're talking about in your git ? > > Cheers, > > Jonathan > > Le lundi 14 juin 2010 14:14:37 UTC+2, Chris Dew a écrit : >> >> Thanks. Use cases include 2d searches. Points which are near in 2d >> space are likely to be near on the 1d Hilbert curve. >> >> *FROM CASUAL INSPECTION* it looks like the sections of Hilbert curve >> which correspond to a rectangle all lie within the minimum Hilbert >> curve point of any of the rectangle's corners and the maximum. That >> distance range will include more area than just the area of the >> rectangle, but it may be a useful optimisation. Collision detection, >> satnav landmarks, etc. >> >> I would be interested if anyone has proven this to be the case. >> >> Also, http://xkcd.com/195/ >> >> It could also be used to encode two numbers into one, though half >> their precision will be lost. >> >> All the best, >> >> Chris. >> >> On Jun 14, 9:47 am, Ben Noordhuis <[email protected]> wrote: >> > On Mon, Jun 14, 2010 at 07:22, Chris Dew <[email protected]> wrote: >> > > Hi, I'm just announcing the availability of a little bit of >> Javascript >> > > code for transforming 2d coordinates to 1d Hilbert curve distances >> and >> > > back again. >> > >> > Neat stuff, Chris, but what is the use case? Apart from drawing pretty >> > pictures, that is. > > -- > -- > Job Board: http://jobs.nodejs.org/ > Posting guidelines: > https://github.com/joyent/node/wiki/Mailing-List-Posting-Guidelines > You received this message because you are subscribed to the Google > Groups "nodejs" group. > To post to this group, send email to [email protected] > To unsubscribe from this group, send email to > [email protected] > For more options, visit this group at > http://groups.google.com/group/nodejs?hl=en?hl=en > > --- > You received this message because you are subscribed to the Google Groups > "nodejs" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to [email protected]. > For more options, visit https://groups.google.com/d/optout. > -- -- Job Board: http://jobs.nodejs.org/ Posting guidelines: https://github.com/joyent/node/wiki/Mailing-List-Posting-Guidelines You received this message because you are subscribed to the Google Groups "nodejs" group. To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] For more options, visit this group at http://groups.google.com/group/nodejs?hl=en?hl=en --- You received this message because you are subscribed to the Google Groups "nodejs" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. For more options, visit https://groups.google.com/d/optout.
