2011-05-12 87 views
6

在我的比賽,我想沿着單色圖像的邊緣佈局廣場: enter image description here幫助理解踏着平方算法

所以我發現這個算法應該解決的問題。 http://en.wikipedia.org/wiki/Marching_squares

這似乎並不難實現,我只是覺得我不明白Wiki的意思。我想我必須將圖像分解成單元格,其中每個單元格表示圖像上的2×2像素?那是對的嗎?

對於在輪廓網格每個單元:

1.Compose在建立一個二進制指數細胞的角落4位:遊走細胞周圍沿順時針我然後通過該指令丟失方向將該位附加到索引,使用從左上角的最高有效位向左或向右移位到左下角的最低有效位。生成的4位索引可以在0-15範圍內有16個可能的值。

我不知道如何追加位。

由於

+0

遊行隊伍不是*你想要什麼,儘管它的名字。 – lhf 2011-05-13 00:52:07

+0

@lhf那麼我想要什麼? – jmasterx 2011-05-16 04:08:00

回答

1

創建2×2細胞後,對於每一個你計算數目是這樣的:

  • 設置的數爲0
  • 如果左上點高於所述閾值,添加8
  • 如果右上方點的正上方,添加4
  • 如果右下點的正上方,加入2
  • 如果左下角的點高於閾值,請添加1.

編輯後的格式。