If 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 . It has less ideal locality properties but can be computed more efficiently.
"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."
I 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.
8 comments
[ 4.0 ms ] story [ 30.0 ms ] threadDoes anyone have a good resource for how to do this on a hexagon grid?
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."
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.
And in my PhD thesis, there is a longer part on using recursive 2d visualizations:
https://arxiv.org/abs/1412.6796
3 Visualization of quantum sequences 3.1.3 Visualizing sequences
See the video a dog shopping and lots of other acts like humans http://bit.ly/2DCpo9I
Fish walking with legs like humans See the video on link below http://bit.ly/2XRGyYD
This couple is different Girls are both twins and boys are also twin brothers see how they look in video http://bit.ly/2VwoZQd
A cute dog is dancing in video Just watch this video and try to control your laugh http://bit.ly/2ZK1XVs