2008-11-24 今日の線分 プログラム ・縮小機作成中・多角形判定正確版実装相変わらず縮小機を作っている。大方コードを書いたのだが、上手く出力が来ない。それどころか当然動くはずのコードさえ動かない。前作った多角形の判定が、長方形同士が十字型に交差するような場合に判定が取れなかったのでアルゴリズムを変更。それぞれの多角形の辺の交差判定を取り、どれか一本でも辺が交差すれば衝突、また一方の図形の中の任意の点が他方に含まれている場合衝突。この方法であれば多角形の凹凸に関わらず正確に取れる。但し計算量は多い。