碰撞侦测

✍ dations ◷ 2025-12-06 14:50:55 #计算物理学,物理引擎,电子游戏研发,计算机图形学,算法

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

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

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

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

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

相关

  • 阿纳尼阿纳尼(意大利语:Anagni),是意大利弗罗西诺内省的一个市镇。总面积113.79平方公里,人口21568人,人口密度189.5人/平方公里(2009年)。ISTAT代码为060006。
  • A Mari Usque Ad Mare从大海到大海(拉丁语:A Mari Usque Ad Mare;英语:From Sea to Sea;法语:D'un océan à l'autre)是加拿大的国家格言。这个短语是拉丁文,出自武加大译本的圣经(诗篇 72:8 )。武加大译
  • 阿巴斯·奇亚罗斯塔米阿巴斯·基亚罗斯塔米(波斯语:عباس کیارستمی‎ ,英语:Abbas Kiarostami,1940年6月22日-2016年7月4日),生于德黑兰,是伊朗革命后最有影响力和最引起争论的电影导演、编剧
  • 美国烟酒枪炮及爆炸物管理局美国烟酒枪炮及爆炸物管理局(英语:Bureau of Alcohol, Tobacco, Firearms and Explosives,缩写ATF),是一个隶属于美国司法部、负责对烟酒枪炮征税、执法和释法的机构,原隶属于美国
  • 前总统乌克兰总统(乌克兰语:Президент України,Prezydent Ukrayiny),是欧洲国家乌克兰的国家元首,对内是最高领导人行使政治权力和责任。对外代表乌克兰。人民公仆   
  • 亚洲室内运动会亚洲室内运动会(英语:Asian Indoor Games)是亚洲的其中一项运动会,每隔两年举行一届。从2011年起,亚洲室内运动会会与亚洲武艺运动会合并,成为亚洲室内暨武艺运动会,第一届会在2013
  • 1818黄金眼《1818黄金眼》是中国浙江电视台6频道的一档民生新闻节目。2004年1月1日,《1818 黄金眼》在浙江电视台体育健康频道(后改名为民生休闲频道,即现在的6频道)开播,节目因每晚18:18首
  • 托尼·威廉托尼·威廉(Toni Wilhelm,1983年2月5日-),是一名出生于德国罗拉赫的帆船运动员,在奥运会上的最佳成绩为第四名。
  • 巴西航空工业公司巴西航空工业公司(葡萄牙语:Embraer S.A.,前称:EMpresa BRasileira de AERonáutica S.A.),是巴西的一家航空工业集团,成立于1969年,业务范围主要包括商用飞机、公务飞机和军用飞机
  • 佟养甲佟养甲(?-1648年),清朝官员,于1647年6月15日-1651年期间奉旨担任首任广东总督。顺治四年五月,任命佟养甲为广东总督。1648年广东提督李成栋反正归附南明永历政权,佟养甲被迫降明,被永