碰撞侦测

✍ dations ◷ 2024-12-22 19:21:14 #计算物理学,物理引擎,电子游戏研发,计算机图形学,算法

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

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

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

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

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

相关

  • 小部,为汉字索引里为部首之一,康熙字典214个部首中的第四十二个(三划的则为第十三个)。就繁体和简体中文中,小部归于三划部首。小部通常是从上、下、左方均可为部字,且无其他部首
  • 乌得勒支乌得勒支(荷兰语:Utrecht)是荷兰第四大城市和市镇,为荷兰乌得勒支省人口最多的城市,同时也是该省的省会。其为兰斯台德地区最东边的城市,也是荷兰第四大城市,2009年人口超越300,030
  • 平方厘米平方厘米(平方公分)(符号为cm²)是面积的公制单位(SI Unit),其定义是“边长为1厘米的正方形的面积”。(1m²=10000cm²) (1mm²=0.01cm²) (1公顷=100000000cm²) (1公亩=1000000cm
  • 货币扩张货币扩张,也称作货币创造(Money creation),是中央银行、商业银行和非银行(机构或个人)通过信贷关系共同作用,使得在银行体系内流通货币量扩大的金融行为。对货币扩张的控制是中
  • 大众集团name = 'Transport', description = '交通', content = {{ type = 'text', text = [[]] }, { type = 'item', original = 'articulated bus', rule = 'zh-cn:铰接客车;zh-tw
  • 顿内次克顿涅茨克(乌克兰语:Донецьк;俄语:Донецк)是乌克兰第五大城市,位于卡利米乌斯河上游,有运河与北顿涅茨河相连,是顿涅茨克州的首府,顿巴斯经济和文化地区的中心和最大城市
  • France 24法兰西24、法国24(法语:France 24 / France vingt-quatre, .mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unico
  • 鳕鱼战争鳕鱼战争(冰岛文:Þorskastríðin,英文:Cod Wars)指的是1958年至1976年冰岛与英国之间的渔业冲突。自18世纪60年代以来,欧洲尤其是英国对于鳕鱼的捕捞量越来越大,当时欧洲鳕鱼最主
  • 苏巴马廉苏巴马廉(泰米尔语:சுப்ரமணியம்;拉丁化:Subramaniam Sathasivam,1953年4月1日-),前马来西亚柔佛州昔加末国阵国大党国会议员,前任国大党主席 。曾担任卫生部长和人力资源
  • 约瑟夫·富兰克林·卢瑟福系列的一部分耶和华见证人分裂团体(英语:Jehovah's_Witnesses_splinter_groups)出版发行:纽约守望台圣经书社约瑟夫·富兰克林·卢瑟福(Joseph Franklin Rutherford,1869年11月8日