囲まれた領域を認識するアルゴリズム

Question

フリーハンドの線、曲線、円または他のストロークをタッチスクリーン上に描画するとき、囲まれた領域がストローク内に形成されているかどうかを知るアルゴリズムが必要です。たとえば、小文字の「e」が描かれている場合は、その中に囲まれた領域がありますが、「m」、「w」などの文字には囲まれた領域がありません。

Answer 1

1. は、既存の行のためには、画面上のピクセルを選ぶことができ、全体 領域が覆われるまで は、その行で停止し、すべての方向にそれを展開します。
2. 画面の境界線を領域の境界線と見なさない場合： は、 の画面の境界線に当たるかどうかをチェックするだけで囲まれた領域かどうかを判断できます。
3. 画面の境界線を領域の境界線と見なす場合： は囲まれた領域です。
4. 今チェックした領域を引きます。新しいピクセルを選択します。ピクセルが残らなくなるまで繰り返します。