算法名稱是在一些數學家之後。什麼是蛇形圖像遍歷算法的名稱?
您可以通過遍歷當然線畫線的,但你可以使用遞歸生成的路徑,其基本塊看起來像穿越圖像:
ü
這一個是穿越的2x2像素的圖像。如果你有更大的圖像,你可以爲每個片段「旋轉」這個塊(旋轉或不旋轉)。結果是蛇狀的路徑。
因此,也許你還記得這個算法的名字:-)提前謝謝你。
算法名稱是在一些數學家之後。什麼是蛇形圖像遍歷算法的名稱?
您可以通過遍歷當然線畫線的,但你可以使用遞歸生成的路徑,其基本塊看起來像穿越圖像:
ü
這一個是穿越的2x2像素的圖像。如果你有更大的圖像,你可以爲每個片段「旋轉」這個塊(旋轉或不旋轉)。結果是蛇狀的路徑。
因此,也許你還記得這個算法的名字:-)提前謝謝你。
我相信它可能是希爾伯特遍歷或希爾伯特曲線。
參見,例如, http://corte.si/posts/code/hilbert/portrait/index.html
另一個是Z-order亦稱莫頓順序。
請注意,如果您使用該曲線來遍歷2d數組,則效率非常低。處理器緩存。 – 2010-04-07 08:53:04