碰撞侦测

✍ dations ◷ 2025-11-04 07:50:19 #计算物理学,物理引擎,电子游戏研发,计算机图形学,算法

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

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

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

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

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

相关

  • 拉多姆拉多姆(波兰语:Radom)是位于波兰中部的一个城市,2013年有219,703名居民。它位于马佐夫舍省(由1999年开始)内的Mleczna河畔,前身是拉多姆省(1975年-1998年)的首府。所在地正是波兰首都
  • 共和国卫队法国共和国卫队(法语:Garde républicaine)是法国的一支亲卫队,属国家宪兵管辖,主要负责政府机构的警卫工作。此外法国共和国卫队还负责保护要人及国宾。法国共和国卫队由第1步兵
  • 国乐中国传统音乐通常泛指形成于清代以前的中国、并传承至今的的各种音乐。从音乐的表现形态来看,可分为合奏器乐、独奏器乐、戏曲音乐、歌舞音乐、说唱音乐、歌乐、宗教音乐等等
  • 茎线虫属鳞球茎茎线虫(学名:Ditylenchus dipsaci) 是茎线虫属(学名:Ditylenchus)下重要的植物寄生性种类,属于色矛纲小杆目垫刃亚目垫刃下目的一种线虫动物。 本属物种所引起的植物病变统称
  • 硅藻纲见内文硅藻纲(学名:Bacillariophyceae)是真核藻类的一个主要类群,同时也是最常见的一种浮游藻类。多数为单细胞生物,尽管有些种类可以丝状或带状群体(如Fragilaria)、扇状群体(如Mer
  • 构象改变在分子生物学里,一个蛋白质可能为了执行新的功能而改变去形状;每一种可能的形状被称为构象,而在其之间的转变即称为构象改变(英语:Conformational change)。它通常会改变蛋白质的
  • 李奥帕德·勒文海姆李奥帕德·勒文海姆(生于1878年6月26日,德国克雷费尔德;死于1957年5月5日,柏林)是一位德国数学家,主要成就在数理逻辑方面。纳粹政权强迫勒文海姆退休,因为在纽伦堡法案,他被认为只
  • 基督救世主主教座堂 (莫斯科)基督救世主主教座堂(俄语:Храм Христа Спасителя)是位于俄罗斯首都莫斯科的东正教教堂,为莫斯科及全俄罗斯牧首的座堂,是世界上最高的东正教教堂,也是最大的东
  • 张书伟第15届金曲奖“最佳重唱组合”入围张书伟(1980年11月4日-),台湾知名男演员,曾为台湾男子团体Energy的团长与主唱,至今发行8张音乐专辑,曾主持过数个节目,目前演出多档戏剧。2004年以
  • 理查德·S·阿诺德(1) Gale Hussman Arnold (1958年结婚,1975年离异)Brother Morris S. ArnoldMaternal grandfather Morris SheppardFormer brother-in-law Walter E. Hussman, Jr.Janet She