如何找到一個形狀是否閉合形狀？

-3

我正在開發一款遊戲，我需要使用給定數量的火柴棒動畫片段創建不同的封閉形狀。所以任何人都可以幫助我找出用戶創建的形狀是否封閉？如何找到一個形狀是否閉合形狀？

製作網格，火柴桿從網格中佔用瓦片。應用簡單的尋路算法（任何都可以，簡單的）從形狀的中心到其外部的點。如果尋路失敗，則表示其封閉形狀。如果達到目標，意味着有一條路徑，意味着它不是封閉的形狀。

2013-05-29 10:09:17 Discipol

可以請你告訴如何訪問形狀的中心....例如三角形或矩形？請回復.... –

如果你把遊戲變成一個網格，就像我獲得的一樣，只需將它除以2即可得到一個單元格（向下舍入），這個單元格就是中心。如果沒有，計算形狀的x，y，寬度和高度（或者如果火柴棒在精靈中，直接從它得到x，y，寬度和高度）併除以2. – Discipol

感謝好友...將嘗試它出.... –

假設您的筆畫厚度爲1像素。

取任意一行上的像素。
以其4鄰居（稱他們4N）。
在4N的每個像素上使用BitmapData.flooFill。
然後對於每個人來說，檢查洪水填充是否着色了其他3個。如果確實如此，那麼你的形狀不會封閉。如果至少有一個鄰居在至少一個4 floodFills中保持暢通，則形狀將關閉。

2013-05-29 11:22:34 Kodiak

將試圖讓你知道結果..謝謝你的答案 –

你假設火柴的像素連接，他們都是相同的純色等，如果user2431915正在使用光柵圖形，這種方法不行。 – Discipol

回答