09/05/11 19:26:33 AZe8eXS9
線分の交差かぁ。
取りあえずすぐ思いつくのは、交差判定前に厳密な判定が必要な線分をチェックする方法だな。
取りあえずx座標を考えると、銃弾の線分のx座標範囲のものしかチェックしなくて良いはずなので、
壁の線分のx座標をpx1,px2 （px1<px2）、銃弾の線分px3,px4（px3<px4）とすると
px1>px3とpx2<px4のものを除外すればいい。
y座標も同様に。
これをやるだけで、かなりの枝きりが可能だと思う。
09/05/11 19:26:33 AZe8eXS9
線分の交差かぁ。
取りあえずすぐ思いつくのは、交差判定前に厳密な判定が必要な線分をチェックする方法だな。
取りあえずx座標を考えると、銃弾の線分のx座標範囲のものしかチェックしなくて良いはずなので、
壁の線分のx座標をpx1,px2 （px1<px2）、銃弾の線分px3,px4（px3<px4）とすると
px1>px3とpx2<px4のものを除外すればいい。
y座標も同様に。
これをやるだけで、かなりの枝きりが可能だと思う。