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?
问问题
131 次
2 回答
1
制作一个网格，火柴棒占据网格中的瓷砖。应用一个简单的寻路算法（任何都可以，得到一个简单的）从形状的中心到它外面的一点。如果寻路失败，则意味着它是一个封闭的形状。如果它达到了目标，意味着有一条通往它的路径，意味着它不是一个封闭的形状。
于 2013-05-29T10:09:17.443 回答
0
假设您的笔画是 1 像素厚。
- 取线上的任何像素。
- 以它的 4 个邻居为例（称它们为 4N）。
- 在每个像素上使用
BitmapData.flooFill4N。 - 然后对于他们每个人，检查洪水填充是否为其他 3 个着色。如果是这样，那么你的形状就没有闭合。如果至少一个邻居在 4 个中的至少一个中保持清晰
floodFills，则该形状是闭合的。
于 2013-05-29T11:22:34.723 回答