碰撞侦测

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

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

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

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

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

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

相关

  • p轨道在化学与原子物理学中,p轨道(英语:p orbital)是一种原子轨道,其角量子数为1,其磁量子数可以为-1、0或+1,且每个壳层里中有三个p轨道,Px、Py、Pz,形状皆相同但方向不同,每个可以容纳2个
  • 宏基因组学宏基因组学(英语:Metagenomics),又译元基因组学、总体基因体学,是一门直接取得环境中所有遗传物质的研究。研究领域广泛,也可称为环境基因体学、生态基因体学或群落基因体学。在早
  • 林登·约翰逊林登·贝恩斯·约翰逊(英语:Lyndon Baines Johnson,1908年8月27日-1973年1月22日),时常缩写称LBJ,美国政治人物,1963年至1969年担任第36任美国总统,1961年至1963年于约翰·肯尼迪任下
  • 鲁凯族鲁凯族(鲁凯语:Drekay),为台湾南岛语族的一支。明治三十二年(1899年)伊能嘉矩在与粟野传之烝合撰的《台湾蕃人事情》中,将台湾原住民族分为七族与平埔族,并首先以“ツアリセン”为鲁
  • 月球陨石月球陨石指源自月球,后来掉落地球表面的陨石。第一颗月球陨石──YAMATO 791197,在1979年于南极洲被发现,但当时仍不知道它源自何方。第一颗确认源自月球的陨石为1981年在南极
  • 第四纪冰期第四纪冰河时期,也称作“第四纪冰期”、“第四纪大冰期”、“第四纪冰河期”、“第四纪冰川期”、“更新世冰川期”、“当前冰河时期”、“末次冰河时期”,是指从258万年前到
  • 场 (物理)在物理里,场(英语:Field)是一个以时空为变数的物理量。空间中弥漫着的基本相互作用被命名为“场”。场可以分为标量场、矢量场和张量场等,依据场在时空中每一点的值是标量、矢量
  • 全胜全胜(梵语:संजय)在摩诃婆罗多中是持国的重臣,负责为国王汇报。俱卢大战前夕,持国希望得到毗耶娑的协助,但又不想自己目睹骨肉相残的战况,结果毗耶娑赐予全胜成为开天眼的全知者
  • 阿德里安·卡马克阿德里安·卡马克(Adrian Carmack,1969年5月5日-),是id Software最初的四个创始人之一,并且自从公司成立以来就一直作为美工在那里工作。他和id的首席程序员,约翰·卡马克没有亲戚
  • 苏六娘苏六娘,潮剧、潮州歌册与民间故事中的虚构人物,也是著名的剧名。苏六娘是明清之际,广东潮州府的一名美丽的富家千金,因爱上表兄郭继春,却屡遭挫折,最终在婢女“桃花”与老船夫“进