actionscript-3 - How to find a shape is closed shape or not?

Question

I am developing a game where i need to create different closed shapes using given number of Matchsticks MovieClip. So can anyone help me to find whether the shape created by user is Closed or not?

Answer 1

制作一个网格，火柴棒占据网格中的瓷砖。应用一个简单的寻路算法（任何都可以，得到一个简单的）从形状的中心到它外面的一点。如果寻路失败，则意味着它是一个封闭的形状。如果它达到了目标，意味着有一条通往它的路径，意味着它不是一个封闭的形状。

Answer 2

假设您的笔画是 1 像素厚。

1. 取线上的任何像素。
2. 以它的 4 个邻居为例（称它们为 4N）。
3. 在每个像素上使用BitmapData.flooFill4N。
4. 然后对于他们每个人，检查洪水填充是否为其他 3 个着色。如果是这样，那么你的形状就没有闭合。如果至少一个邻居在 4 个中的至少一个中保持清晰floodFills，则该形状是闭合的。