線分abと線分cdが交差する必要十分条件は，
「点aと点bが直線cdに対して異なる側にあり，点cと点dが直線abに対して異なる側にある」
こと．
外積の符号でも取ればよい．
参考URL
ここのF
http://compgeom.cs.uiuc.edu/~jeffe/teaching/algorithms/
« 機械学習への手がかり | メイン | XPをVista風にするテーマ »
線分abと線分cdが交差する必要十分条件は，
「点aと点bが直線cdに対して異なる側にあり，点cと点dが直線abに対して異なる側にある」
こと．
外積の符号でも取ればよい．
参考URL
ここのF
http://compgeom.cs.uiuc.edu/~jeffe/teaching/algorithms/