NeHeOpenGL第三十课：碰撞检测.docVIP

NeHe OpenGL第三十课：碰撞检测 2010-08-23 22:19:20 标签： HYPERLINK /tagindex.php?keyword=NeHe \t _blank NeHe  HYPERLINK /tagindex.php?keyword=OpenGL \t _blank OpenGL  HYPERLINK /tagindex.php?keyword=%C5%F6%D7%B2%BC%EC%B2%E2 \t _blank 碰撞检测 原创作品，允许转载，转载时请务必以超链接形式标明文章  HYPERLINK /1130898/381874 \t _blank 原始出处 、作者信息和本声明。否则将追究法律责任。 HYPERLINK /1130898/381874 /1130898/381874 NeHe OpenGL第三十课：碰撞检测 碰撞检测: 这是一课激动的教程，你也许等待它多时了。你将学会碰撞剪裁，物理模拟太多的东西，慢慢期待吧。碰撞检测和物理模拟(作者:Dimitrios Christopoulos ( HYPERLINK mailto:christop@fhw.gr christop@fhw.gr)) 碰撞检测 这是一个我遇到的最困难的题目,因为它没有一个简单的解决办法.对于每一个程序都有一种检测碰撞的方法.当然这里有一种蛮力,它适用于各种不同的应用,当它非常的费时.我们将讲述一种算法,它非常的快,简单并易于扩展.下面我们来看看这个算法包含的内容: 1) 碰撞检测 移动的球-平面 移动的球-圆柱 移动的球-移动的球 2) 基于物理的建模 碰撞表示 应用重力加速度 3) 特殊效果 爆炸的表示，利用互交叉的公告板形式 声音使用Windows声音库 4) 关于代码 代码被分为以下5个部分 Lesson30.cpp : 主程序代码l Image.cpp, Image.h : 加载图像 Tmatrix.cpp, Tmatrix.h : 矩阵 Tray.cpp, Tray.h : 射线 Tvector.cpp, Tvector.h : 向量 1) 碰撞检测 我们使用射线来完成相关的算法，它的定义为: 射线上的点 = 射线的原点+ t * 射线的方向 t 用来描述它距离原点的位置，它的范围是[0, 无限远). 现在我们可以使用射线来计算它和平面以及圆柱的交点了。 射线和平面的碰撞检测： 平面被描述为： Xn dot X = d Xn 是平面的法线.X 是平面上的一个点.d 是平面到原点的距离. 现在我们得到射线和平面的两个方程: PointOnRay = Raystart + t * RaydirectionXn dot X = d 如果他们相交，则上诉方程组有解，如下所示： Xn dot PointOnRay = d (Xn dot Raystart) + t * (Xn dot Raydirection) = d 解得 t: t = (d - Xn dot Raystart) / (Xn dot Raydirection) t代表原点到与平面相交点的参数,把t带回原方程我们会得到与平面的碰撞点.如果Xn*Raydirection=0。则说明它与平面平行，则将不产生碰撞。如果t为负值，则说明交点在射线的相反方向，也不会产生碰撞。//判断是否和平面相交，是则返回1，否则返回0int TestIntersionPlane(const Plane plane,const TVector position,const TVector direction, double lamda, TVector pNormal){double DotProduct=direction.dot(plane._Normal);double l2; //判断是否平行于平面if ((DotProductZERO)(DotProduct-ZERO)) return 0; l2=(plane._Normal.dot(plane._Position-position))/DotProduct; if (l2-ZERO) return 0; pNormal=plane._Normal;lamda=l2;return 1;} 射线-圆柱的碰撞检测 计算射线和圆柱方程组得解。 int TestIntersionCylinder(const Cylinder cylinder,const TVector position,const TVector direction, double lamda, TVector p