请教如何判断子弹朝一个方向打出之后，中间有没有障碍

access

在做一个小射击小游戏，为了敌人能多一点AI，他会判断他跟主角之前有没有障碍，如果有就不开枪，我现在不知道如何 计算两点画一直线，这条直线所经过哪些点？请教各位朋友，谢谢!! [em24]

tarkey

3D的还是2D的？
3D的就打条射线穿障碍物的bounding box，穿到了就不开枪。。精确点就穿MESH就好了。

access

to tarkey 是2D 的

tarkey

在直线方程里加上个定义域来表示线段，然后把你的障碍物的边缘拆成一根根的线段，然后二元一次方程求解，有解就碰上了，没解就没碰上。

access

不是很明白，能不能详细一点，或 给个例子，谢谢你

phenixfire

楼上的方程求解太麻烦了吧？

tarkey

二元一次方程求解还是很快的。

access

to 楼上两位高手，你们能不能给我个例子之类的。谢谢

dancercl

tarkey说的物体空间求解应该是最常用的办法，但基础不好的人来写误差精度之类问题容易出麻烦

方便的办法可以放在图像空间求解，如果显卡支持硬件的 occlusion query 的话，把 2D 图片作为纹理用 3D 来加速渲染，从敌人枪口向玩家画条线然后通过 occlusion query 获得这条线和障碍物之间被遮挡的像素数，大于0说明发生了重叠，也就是发生了碰撞
但这种方法应用范围窄，对硬件要求有一点点高

如果可以的话最好还是在物体空间求解比较好

这方面的书有很多，最好的有两本都是老外写的，一本是《Geometry Toolbox》，还有一本名字类似记不起来了，都是很大很厚一本，里面对各类几何体的计算方法讲的很详细还有代码，chinapub或dearbook网站上有，用来做参考书很好

tjlzc

恩,好书,翻译的也很好.算法很详细.