碰撞侦测

✍ dations ◷ 2025-04-26 21:57:57 #计算物理学,物理引擎,电子游戏研发,计算机图形学,算法

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

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

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

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

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

相关

  • 血友病血友病多数是遗传性的疾病,造成人体无法凝血形成血块来止血。这致使病人受伤后流血时间更长,易于淤青,和增加关节积血或脑出血的几率。病情轻微的病人可能只有在意外或是手术时
  • 约翰·施里弗约翰·罗伯特·施里弗(英语:John Robert Schrieffer,1931年5月31日-2019年7月27日),伊利诺伊州奥克帕克人,美国物理学家。1972年,因为与约翰·巴丁、利昂·库珀联合创立了超导微观理
  • 深度学习深度学习(英语:deep learning)是机器学习的分支,是一种以人工神经网络为架构,对数据进行表征学习的算法。深度学习是机器学习中一种基于对数据进行表征学习的算法。观测值(例如一
  • 1040年重要事件及趋势重要人物
  • 时代封面人物列表 (2010年代)以下是2010年代的《时代杂志》封面人物列表。
  • 拉森火山国家公园拉森火山国家公园(英语:Lassen Volcanic National Park)是位于美国加州北部的国家公园。整个国家公园中最主要的景观就是拉森火山(也译作拉森峰),是世界上最大的穹顶火山,也是喀
  • 三氧化二铈三氧化二铈(化学式:Ce2O3),是稀土元素铈(Ⅲ)的氧化物,为白色固体,实际上是一个组成在CeO1.50~1.53的非整比化合物。难溶于水和碱,可溶于酸。它不如二氧化铈(CeO2)常见。由二氧化铈在
  • 魔女嘉莉《魔女嘉莉》(英语:)是斯蒂芬·金所著的恐怖小说,于1974年出版,这是他成名的处女作。作品中叙述了校园欺凌及基督教基本教义派的环境,对主角嘉莉·怀特(Carrie White(英语:Carrie Whi
  • 首都通运
  • 周鼎瀚周鼎瀚,字浩若,明朝江西承宣布政使司安福人。荫官任南京刑部主事。他家中藏书数万卷,多有秘本。南京六部无事,周鼎瀚在秦淮河开水阁,其中藏书,四方人士前来借读就读,他给予资助。明