actionscript-3 - 形状が閉じた形状であるかどうかを確認する方法は?

Question

指定された数の Matchsticks MovieClip を使用して、さまざまな閉じた形状を作成する必要があるゲームを開発しています。ユーザーが作成した形状が閉じているかどうかを調べるのを手伝ってくれる人はいますか?

Answer 1

グリッドを作成すると、マッチ棒がグリッドからタイルを占有します。形状の中心からその外側のポイントまで、単純なパスファインディング アルゴリズムを適用します (どれでもかまいませんが、単純なものを取得します)。パスファインディングが失敗した場合は、閉じた形状であることを意味します。ゴールにたどり着いたということは、ゴールへの道があるということであり、閉じた形ではないということです。

Answer 2

ストロークの太さが 1 ピクセルであるとします。

1. ライン上の任意のピクセルを取得します。
2. その 4 つの隣人を取ります (それらを 4N と呼びます)。
3. BitmapData.flooFill4N の各ピクセルで使用します。
4. 次に、それらのそれぞれについて、塗りつぶしが他の 3 つの塗りつぶしに色付けされているかどうかを確認します。もしそうなら、あなたの形は閉じていません。4 つのうちの少なくとも 1 つで少なくとも 1 つの近傍がクリアのままである場合floodFills、形状は閉じています。