線分の交差かぁ。

取りあえずすぐ思いつくのは、交差判定前に厳密な判定が必要な線分をチェックする方法だな。

取りあえずx座標を考えると、銃弾の線分のx座標範囲のものしかチェックしなくて良いはずなので、
壁の線分のx座標をpx1,px2 （px1<px2）、銃弾の線分px3,px4（px3<px4）とすると
px1>px3とpx2<px4のものを除外すればいい。
y座標も同様に。
これをやるだけで、かなりの枝きりが可能だと思う。