成果物
今回は、少しづつ進めていた多角形の交差の報告です。今回は、独自のアルゴリズムを使って処理をしています。実際にやってみるとトラブル続きでやっと単純な図形ではそこそこ結果が出せるようになりました。ただ、まだバグが多いので改良が必要です。どんな図形にも使える安定したアルゴリズムがあれば、教えていただけるとありがたいです。メモとしていったん記録しておきます。
仕組み
まず初めに図形の内側外側を調べ分類した点を繋いで多角形を作ります。多角形の端で交差を調べます。そして、内側にある多角形どうしを繋いでいきます。実際のコードになると、ループしたリストを作らなければならなかったりします。もうすこし調べたうえでまた出直してこようと思います。