碰撞侦测

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

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

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

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

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

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

相关

  • 法兰西共和国临时政府法兰西共和国临时政府(法语:Le Gouvernement provisoire de la République française,简称GPRF)是指自1944年至1946年管理法国(国号为法兰西共和国)的临时政府。1944年6月3日,法
  • 端足类端足类(学名:Amphipoda),亦作片脚类,是一个没有甲壳及两侧扁平的目级甲壳类动物。其学名的意思是“不同的足”,是指它们拥有不同的附属肢形态。它们长1-340毫米不等,栖息在所有的水
  • 司马干侄孙:孝惠皇帝司马衷、孝怀皇帝司马炽、楚王司马玮、长沙王司马乂、成都王司马颖、齐王司马冏 曾侄孙:孝愍皇帝司马邺 堂侄:河间王司马颙、东海王司马越司马榦(232年-311年2月26
  • 航空母舰战斗群航空母舰战斗群(英语:carrier battle group,缩写为CVBG、CVSG或CARBATGRU)是一支以航空母舰为首的作战舰队。这种舰队绝大部分由美国海军所拥有,是美国力量投射能力的重要部分。
  • 蒋兴权蒋兴权(1940年-),辽宁兴城人,中国篮球职业教练,曾两度出任中国国家男子篮球队主教练,他也入选了新中国篮球50杰。蒋兴权于1958年毕业于沈阳体院预科,1960年至1970年间效力于辽宁男篮
  • 埃维语埃维语( 或 ,发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gentium Alte
  • Internet Explorer 9Windows Internet Explorer 9(简称IE9)是微软开发的浏览器Internet Explorer的稳定版本,RTM版本已于2011年3月14日向公众发布。IE9支持部分CSS3属性,透过Windows Color System支
  • 周磊 周磊(1991年4月16日-),阿美族,台湾花莲县光复乡太巴塱部落出身,为台湾的棒球选手之一,于2015年季中选秀由中信兄弟以第八轮选进,以120万签约金外加30万激励奖金加盟,目前效力于中华
  • 威廉·约瑟夫·伯恩斯威廉·约瑟夫·伯恩斯(William Joseph Burns,1956年4月4日-)美国民主党政治人物。他曾是美国副国务卿、政务国务次卿、近东事务助理国务卿、美国驻俄罗斯大使及美国驻约旦大使。
  • 冯元飚冯元飚(1599年-1645年),字尔弢,号邺仙,浙江慈溪(今慈城)人,明朝政治人物,同进士出身。冯元飚于天启元年(1621年)中举人。天启二年(1622年)登壬戌科进士。天启六年(1626年)任广东揭阳县知县,政