凹多角形塗りつぶしアルゴリズム、できました。 すべて完全自作です。 マウスクリックで点追加・最初の点クリックで輪っか状にすると塗りつぶします。描いた後は頂点をドラッグできます。 穴、交差なし前提です。(交差すると一瞬で落ちるので注意)→交差判定プログラムを作り、交差していた場合塗りつぶさないようにしたため落ちません!
アルゴリズムは思いつくも時間がなくてなかなか実装できませんでしたが、ついにできました。基本アルゴリズムは「連なる三点が凸で、結んだ三角形内に他の点がなかったら、塗りつぶしてその三角形を削除した多角形で考える」という再帰的なものです。ただ、まだまだ遅いです…