09/05/11 19:59:38 AZe8eXS9
>>334
>全ての線分と範囲チェックするコストと、
>全ての線分と判定するコストが、
>あんまり違わないかもね…やってみないとわからないけど。
これは無い。
大小チェックとかけ算とでは演算コストが違いすぎる。
X座標チェック(判定の必要がなければここで終了)
Y座標チェック(判定の必要がなければここで終了)
厳密判定
と
厳密判定のみ
を考えてみればいい。
チェックをくぐり抜けた場合のみに厳密判定のコストがかかるわけだ。
しかも、たいていの場合、厳密判定が必要な場合というのは全体に比べるとわずかなはず。