Lately, I’ve found using hilbert curves with a "spatial btree" [1] beats an rtree for most of my geolocation needs.
1. https://github.com/tidwall/bgen/blob/main/docs/SPATIAL_BTREE...
Portrait of the Hilbert Curve (2010)
11–16 of 16 posts
Re: Portrait of the Hilbert Curve (2010)
#12> For want of a better term, I've called this Zigzag order. I learned this has a technical name: the zigzag order is called “Boustrophedonic”, after the Ancient Greek tablets where they wrote right-to-left on one line, then left-to-right on the next. https://en.wikipedia.org/wiki/Boustrophedon It totally depends on the specifics of your application, but a little while ago, I compared Hilbert to both Boustrophedonic a…
Right-to-left and left-to-right is how hand-knitting charts are read. But also bottom to top!
Re: Portrait of the Hilbert Curve (2010)
#13This reminds me of one of my favourite pieces of art, 'Order from Chaos' ( https://allrgb.com/order-from-chaos ). You can see it as an attempt to map two dimensional space to three dimensional space in such a way that close points get sent to close points.
I don’t understand this. Wouldn’t the optimal solution be a constant color over the whole image?
Re: Portrait of the Hilbert Curve (2010)
#14I often think about the worst city in the universe: it has no traffic lights (apart from pedestrian ones) and no crossings, and it has one single street called Hilbert street.
Re: Portrait of the Hilbert Curve (2010)
#15This reminds me of one of my favourite pieces of art, 'Order from Chaos' ( https://allrgb.com/order-from-chaos ). You can see it as an attempt to map two dimensional space to three dimensional space in such a way that close points get sent to close points.
I don’t understand this. Wouldn’t the optimal solution be a constant color over the whole image?
The additional constraint is that it has to use each colour exactly once.
Re: Portrait of the Hilbert Curve (2010)
#163b1b video on Hilbert curve: https://www.youtube.com/watch?v=3s7h2MHQtxc