Hilbert Curve 算法

最近看google的s2庫, 裏面用到了Hilbert Curve的算法, 算法早就忘了, 就記得那個圖是以前家裏廚房墊腳用的腳墊上面的圖案, 當時還說了句, 「看來這個設計師還是個數學家」. 先來個圖: 是不是很像個迷宮. 這個圖乍一看是有邏輯的, 但是很難立刻說出來, 因爲上面的圖沒有劃分boarder. 其實左上的圖是order/level = 1的Hilbert Curve. 然後是2 3

>>阅读原文<<