3 ms·
Interesting use of Hilbert curves to flatten 2d images and still retain spatial coherency. Does anyone have a good resource for how to do this on a hexagon gri
by SiempreViernes 8y ago
Interesting use of Hilbert curves to flatten 2d images and still retain spatial coherency.
Does anyone have a good resource for how to do this on a hexagon grid?
- nestorD 8y agoThere is the Gosper curve : http://www.toroidalsnark.net/mkss3-pix/CalderheadJMM2014.pdf http://www.toroidalsnark.net/mkss3-pix/CalderheadJMM2014.pdf https://en.wikipedia.org/wiki/Gosper_curve https://en.wikipedia.org/wiki/Gosper_curve
- SiempreViernes 8y agoThanks dude!
- jmuhlich 8y agoIf you think you want to use a Hilbert Curve for cache locality (on a square grid), you might want to check out the Z-Order Curve instead - https://en.wikipedia.org/wiki/Z-order_curve https://en.wikipedia.org/wiki/Z-order_curve . It has less ideal locality properties but can be computed more efficiently.
- lichtenberger 8y agoCan we access the publication for free? Someone changed the link, originally it was: https://scibib.dbvis.de/uploadedFiles/MotionRugsPreprint.pdf https://scibib.dbvis.de/uploadedFiles/MotionRugsPreprint.pdf "For the Z-Order Curve we found that it is prone toproduce “Phantom-Splits”, visual artifacts creating the impression of a physical split of the entities when there is none. The Hilbert Curve insteaddisplays the spatial dynamic better than the Point-QuadTree and shows fewer artifacts than the Z-Order."
- jmuhlich 8y agoI have pretty comprehensive journal access through my job but I still couldn’t get this one. It makes sense that the Hilbert curve gave more accurate results, and in that application it probably makes sense to spend more compute time for a better visualization.