如何找到一个形状是否封闭的形状？

Question

我正在开发一款游戏，我需要使用给定数量的Matchsticks MovieClip创建不同的封闭形状。那么任何人都可以帮我找出用户创建的形状是否已关闭？

Answer 1

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

Answer 2

假设你的笔画厚度为1像素。

1. 拍摄线上的任何像素。
2. 选择4个邻居（称之为4N）。
3. 在4N的每个像素上使用BitmapData.flooFill。
4. 然后，对于每一个，检查洪水填充是否着色其他3个。如果它确实那么你的形状没有关闭。如果至少有一个邻居在4 floodFills中的至少一个中保持畅通，则形状将被关闭。