碰撞侦测

✍ dations ◷ 2025-06-30 07:28:40 #计算物理学,物理引擎,电子游戏研发,计算机图形学,算法

碰撞侦测(Collision detection)或称为碰撞检测通常是指一种判断两个或多个对象是否产生交集的的方法。往往应用于电子游戏和其他计算物理学当中,也应用于人工智能当中。除了确定两个对象是否已经碰撞,碰撞侦测也可以用于计算冲击的时间(TOI),以及回报对象交叉的位置。 碰撞响应(英语:collision response)一旦侦测到碰撞则处理模拟(物理引擎,布娃娃系统)。解决碰撞侦测问题需要使用广泛的概念,如线性代数和计算几何。

在物理模拟当中,如果验证台球产生的位置,则需要模拟刚体运动和弹性碰撞。并且在初始化的时候赋予与台球桌和球一些非常精确的物理描述,以及所有的球的初始位置。设置施于母球的力(可能是从一个玩家以球杆击中球的得到数值),之后计算球的运动轨迹,并计算所有球的最终位置。

电子游戏也应用碰撞侦测,但与模拟真实世界的物理通常需要较多的计算,与模拟真实世界的物理不一样的地方是,通常电子游戏当中都是采用可以实时且近似的计算来模拟物理来满足玩家。

GJK(Gilbert–Johnson–Keerthi distance algorithm)是确定两个凸集之间的最小距离的一个方法。与其它的距离的算法不同的是,它不需要对特定的形状编写代码即可通用,仅依赖于一个支撑集功能,以迭代地生成单形以对两个凸集求闵可夫斯基和。

分离轴定理(Separating Axis Theorem,简称SAT),是判断两个凸集状是否相交的方法。SAT是一个快速通用的算法不必为每个形状去编写代码由此减少和以便维护碰撞侦测的代码。

相关

  • 镇区行政镇区(英语:Civil township)为一个广泛用于美国的地方行政单位,其单位设置于县之下。新英格兰镇、纽约州(英语:Political subdivisions of New York State)以及威斯康辛州(英语:Po
  • 威廉·史密斯威廉·史密斯(William Smith,1769年3月23日-1839年8月28日)是一位英国地质学家,他对地层学的发展有重要贡献,他在1815年编绘了最早的英格兰和威尔士现代地质图,很多由他命名的地层
  • 过氧乙酰硝酸酯过氧酰基硝酸酯(Peroxyacetyl Nitrates;PANs 或 Acyl peroxy nitrates;APNs),是洛杉矶型烟雾(光化学烟雾)中的主要二次污染成分之一。它不是由人类活动或是自然活动所产生的直接排
  • 语法盐语法糖(Syntactic sugar)是由英国计算机科学家彼得·兰丁发明的一个术语,指计算机语言中添加的某种语法,这种语法对语言的功能没有影响,但是更方便程序员使用。语法糖让程序更加
  • 西德广播公司西德广播公司(德语:Westdeutscher Rundfunk)是位于德国科隆的一个公共广播电视公司,也是德国公共广播联盟的九个加盟公司之一。播出地区是北莱茵-威斯特法伦州。
  • 士拉央参数所指定的目标页面不存在,建议更正成存在页面或直接建立下列一个页面(建立前请先搜寻是否有合适的存在页面可以取代):鹅唛县(马来语:Daerah Gombak),是马来西亚雪兰莪州中部的一
  • NetBusNetBus是1990年代晚期流行的一个远程遥控软件,当时常被黑客或脚本小子作为后门程序使用,所以被视为恶意程序。NetBus主要使用12345端口通信,只能运行于Windows系统,至多支持到Wi
  • 武夷湍蛙武夷湍蛙(学名:)为蛙科湍蛙属的两栖动物,是中国的特有物种。分布于浙江、安徽、福建等地。该物种的模式产地在福建崇安。
  • FN P90冲锋枪2.54 kg(5.58lb)空枪 2.68 kg(5.9lb)连空弹匣 P90是于1990年由比利时的军火商Fabrique Nationale所推出,属于个人防卫武器类别的一种枪械。P90是全名“FN Project 1990”的简写,意
  • 六角柱 (植物)秘鲁天轮柱(学名:)为仙人掌科天轮柱属(又名六角柱属)下的一个种,又名秘鲁苹果、秘鲁苹果仙人掌、六角柱、苹果仙人掌,与火龙果有近缘关系,也能算是火龙果的一种,属于同一个亚科下的成