识别封闭区域的算法

Question

当我在触摸屏上绘制手绘线条，曲线，圆圈或任何其他笔划时，我需要一个算法来判断是否在笔划中形成了任何封闭区域。例如，如果绘制小写的“e”，则其中有一个封闭区域，但是像“m”，“w”这样的字母中没有任何封闭区域。

Answer 1

1. 对于现有的线条，您可以在屏幕上选择一个像素 然后在所有方向上展开，停在一条线上直到整体 区域被覆盖。
2. 如果您不将屏幕边框视为区域边界：您 可以通过检查它是否命中它来判断它是否是一个封闭的区域 屏幕边框。
3. 如果您确实将屏幕的边框视为区域边界：那么它 是一个封闭的区域。
4. 减去刚刚检查过的区域。并选择一个新的像素。重复，直到没有像素为止。