識別封閉區域的算法

Question

當我在觸摸屏上畫手繪線條，曲線，圓形或任何其他筆觸時，我需要一種算法來判斷是否在筆畫中形成了任何封閉區域。例如，如果繪製小寫字母'e'，則其中包含一個封閉區域，但'm'，'w'等字母在其中沒有任何封閉區域。

Answer 1

1. 對於已經存在的線，你可以選擇屏幕上的一個像素和 然後展開它在線路停止所有方向，直到整個 區域覆蓋。
2. 如果您不認爲屏幕邊界是區域邊界：您可以通過檢查屏幕邊界是否爲屏幕邊界來確定它是否爲封閉區域。
3. 如果確實將屏幕邊界視爲區域邊界：那麼它是一個封閉區域。
4. 減去剛纔檢查的區域。並選擇一個新的像素。重複，直到沒有像素剩下。