hilbert line crossed

#47 · open · 1 comments

View on GitHub ↗

Dingchang-Wang

Hi, I find some interesting results, If the size is not an integer multiple of a power of two (i.e., not divisible by 2, 4, 8, 16, etc.), there will have some points with crossed order. I think it is not a bug of code , probably due to the algorithm which based on symmetric. I am not sure whether the tree-based/ recursive-based algorithm will also have this kind of result. ![Image](https://github.com/user-attachments/assets/5bbd3a36-8312-4634-95b5-99fdfdc8e52e) Perfect as we expected. ![Image](https://github.com/user-attachments/assets/43cd4c11-867a-4066-b576-c21b6f6dcf72) Check the position of (3,8) (3, 9) (4,9)

Comments

galtay

Nice pictures :) Thanks for sharing. The traditional hilbert curve is a recursive or iterative construction (https://raw.githubusercontent.com/galtay/hilbertcurve/main/n2_p3.png) and so the one you show is cool looking, but not a hilbert curve (https://en.wikipedia.org/wiki/Hilbert_curve)