メイン
線分abと線分cdが交差する必要十分条件は， 「点aと点bが直線cdに対して異なる側にあり，点cと点dが直線abに対して異なる側にある」 こと．
外積の符号でも取ればよい．
参考URL ここのF http://compgeom.cs.uiuc.edu/~jeffe/teaching/algorithms/
日時: 2008年02月16日 13:14 | パーマリンク
ブログ「Second Weblog」のカテゴリ「C++」に投稿されたすべてのエントリーのアーカイブのページです。過去のものから新しいものへ順番に並んでいます。
次のカテゴリはGPGPUです。
他にも多くのエントリーがあります。メインページやアーカイブページも見てください。