碰撞侦测

✍ dations ◷ 2025-08-26 14:16:23 #计算物理学,物理引擎,电子游戏研发,计算机图形学,算法

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

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

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

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

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

相关

  • 根瘤蚜总科根瘤蚜总科(学名:Phylloxeroidea)属半翅目胸喙亚目,是一种寄生于葡萄的害虫的集合,原产于北美洲东部,因商旅关系带回欧洲,现在已遍布世界各地,包括加拿大、法国、以色列及中国等。曾
  • 一夫一妻制单配偶制包含一夫一妻制,是指一种两两配对,每个个体只拥有单一配偶的关系,关系中两者一生中,或在生命中任何一个时间,只会与对方维持关系。单配偶制有别于多配偶制。单配偶制在动
  • 让·雅克·阿诺让-雅克·阿诺(法语:Jean-Jacques Annaud,1943年10月1日-),法国电影导演、电影制作人和编剧。澳门科技大学电影学院名誉院长。1943年,阿诺出生在法国法兰西岛大区埃松省奥尔日河畔
  • 波德postal_code_type 邮编 人博尔德(Boulder /ˈboʊldər/),又称圆石市,是美国科罗拉多州的一个城市,位于州府丹佛西北,是博尔德县县治。面积65.7平方公里,2010年人口97385人
  • 意大利-西罗曼语支根据某些分类法,意大利-西罗曼语支(Italo-Western languages)是罗曼语族最大的一个分支。它又可进一步分为意大利-达尔马提亚语支与西罗曼语支,前者主要包括意大利语、西西里语
  • 昌德拉鲿昌德拉鲿,为辐鳍鱼纲鲇形目鲿科的其中一种,为热带淡水鱼类,分布于亚洲印度及孟加拉淡水流域,体长可达5公分,栖息在溪流、沟渠底层水域,生活习性不明。 维基物种中有关昌德拉鲿的数
  • 链亲和素结构 / ECOD链亲和素(英语:Streptavidin,亦称为链霉亲和素)是从细菌阿维丁链霉菌中纯化出的一种60kDa的蛋白质。链亲和素同源四聚体对生物素(即维生素B7)具有极高的亲和力。生物素
  • 柏景伟柏景伟(1831年5月28日-1891年),字子俊,号沣西,陕西西安府长安县人,由廪生中式咸丰五年乙卯科陕甘乡试第三十三名举人,定边县训导。候选知县。
  • 马来西亚陆军军备列表马来西亚陆军军备,包括装甲车、装甲运兵车/步兵战车(履带)、装甲运兵车/步兵战车(轮型)、大炮、工兵车辆等。(英语:FV101)0毫米火炮和ATGM。改良后可装备30毫米自动主力炮和四重ZT3
  • 张秉贞张秉贞(?-1655年),字元之,明末清初官员。江南桐城县(今属安徽省)人。张秉文祖父张淳为隆庆二年进士,官至陕西布政使。兄张秉文为万历三十八年(1610年)进士,官至山东布政使。秉贞于崇祯四