ベクターベースで作る場合のアルゴリズムとかのメモ

線画を書く。
線分データが出来上がる。
交差判定を行い、交差点を求め、全ての線分は交差しないようにする。
交差していない線分から、領域を全ての領域を作成する。
まず、閉じていない線分を消す。
あとは、適当な点を選んで右手伝いに回る。点が属している線分の数だけその点は領域に属するので、
その条件を満たしていない点がなくなるまで処理を続ければ完了する。
で色塗り問題をバックトラックしていって解き常にマスクがどうなってるか分かるようにする。色は出来るだけ多いほうが楽だろう。
領域が三角形でなければ、３角形に分割する。
使うアルゴリズムはドローネ分割あるいは、ボロノイ分割などをつかう。
これで、領域判定を完全に行えるし、分割後の線あるいは点の変更によって、楽にならないかなとか。
ここで、色を塗り始められる。選択したポジションに色をぬれる。
繋がっていない場合は、点と点を選択してつなげることが出来る。
色を塗るには色を塗るボタンを押す。すると、色塗り領域の選択を行う状態になる。