碰撞侦测

✍ dations ◷ 2025-08-05 21:41:00 #计算物理学,物理引擎,电子游戏研发,计算机图形学,算法

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

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

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

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

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

相关

  • 布尔函数在数学中,布尔函数(Boolean function)描述如何基于对布尔输入的某种逻辑计算确定布尔值输出。它们在复杂性理论的问题和数字计算机的芯片设计中扮演基础角色。布尔函数的性质在
  • EC编号EC编号或EC号是酶学委员会(英语:Enzyme Commission)为酶所制作的一套编号分类法,是以每种酶所催化的化学反应为分类基础。这套分类法亦同时会为各种酶给予一个建议的名称,所以亦
  • 苗勒管混合瘤恶性苗勒管混合瘤(英语:malignant mixed Müllerian tumor),也称之为恶性混合性中胚叶瘤(malignant mixed mesodermal tumor, MMMT)、恶性中胚叶混合瘤、恶性中肾旁管混合瘤、或癌
  • 反战哈特福德会议是美国新英格兰的联邦党于1814年12月15日至1815年1月5日在康涅狄格州哈特福德举行的一系列会议,讨论他们对当时的1812年战争的不满,以及由于联邦政府的权力越来越
  • 数 (语法)有的语言中,名词、代词、形容词、动词有数的范畴。大部分区分数的语言中,一般只有单数和复数,而一些语言中亦有双数(例如阿拉伯语和古希腊语等)、三数(例如多罗马科语)、微数(Paucal
  • 约瑟 (旧约圣经)约瑟(天主教会译为“若瑟”,但与《新约》中耶稣的养父不同)(SPIRIT公元前 ? ~ 公元前1657年)(希伯来语:יוֹסֵף‎,标准 Tiberian ;"He(主)加添/将增添",阿拉伯语:يوسف‎;古希腊
  • 奈米机器人学纳米机器人学(nanorobotics)是建造纳米(10-9米)级别机器或者机器人的新兴学科。更具体来说,纳米机器人学指的是设计和建造由纳米或者分子级别的成分构成的、大小在0.1-10微米的纳
  • 倒金字塔结构倒金字塔结构是绝大多数客观报道的写作规则,被广泛运用到严肃刊物的写作中,同时也是最为常见和最为短小的新闻写作叙事结构。内容上表现在在一篇新闻中,先是把最重要、最新鲜、
  • 卡门·邓肯卡门·琼·邓肯(英语:Carmen Joan Duncan,1942年7月7日-2019年2月3日),澳大利亚女演员兼社会活动家,其演艺生涯超过50年。她曾因1980年公映的电影《丑角(英语:Harlequin (film))》而提
  • 安巴人班图语支 安巴人是居住在刚果民主共和国和乌干达的一个民族,人口30,000人。居住在刚果民主共和国和乌干达的边界地区,艾伯特湖以南,鲁文佐里山脉地区。安巴人以农业种植为主,主