请教一下2D地图，如何判断两点之间是否经过障碍？

Cr180

例如：
一个地图分成800*600的BOOL格子。//格子中值==1为障碍，值==0为畅通。
一颗子弹从A点射向B点，如何判断之间是否存在障碍？

funcman

直线与矩形的相交好判断吧。

把障碍丢到一个四叉场景分割树里。