碰撞侦测

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

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

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

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

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

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

相关

  • 咸海咸海(哈萨克语:Арал Теңізі‎;乌兹别克语:Orol dengizi;俄语:Аральскοе мοре),是中亚的一个内流咸水湖,位于哈萨克斯坦共和国和乌兹别克斯坦共和国的交界处。
  • .ug.ug为乌干达国家及地区顶级域(ccTLD)的域名。A .ac .ad .ae .af .ag .ai .al .am .ao .aq .ar .as .at .au .aw .ax .az   B .ba .bb .bd .be .bf .bg .bh .bi .bj .bm .b
  • 联合技术联合技术公司(英文:United Technologies Corporation)是美国第22大制造商,主要经营项目包括飞机发动机、直升机、空调系统、燃料电池、电梯、滚梯、防火与安全设备、建筑设备和
  • 第三种道路第三条道路(英语:Third Way),又称新中间路线(Middle Way),是一种走在自由放任资本主义和传统社会主义中间的一种政治经济理念的概称。它由中间派所倡导,是社会民主主义的一个流派,英
  • 埃德蒙·马斯基埃德蒙·西克斯图斯·马斯基(英语:Edmund Sixtus Muskie,1914年3月28日-1996年3月26日),美国政治家,曾任缅因州州长和第58任美国国务卿。
  • iOS版本历史iOS版本历史列举了苹果公司为移动设备所开发的iOS操作系统,支持的设备包括iPhone、iPod touch、iPad的版本历史。iOS可以通过iTunes对设备进行升级,iOS 5.0及以上版本亦可以通
  • 蛋白杏仁饼蛋白杏仁饼(英语:Macaroon),是一种无酵饼,由花生、杏仁、椰子和蛋白制成。蛋白杏仁饼与逾越节联系在一起,因为犹太人在节日期间不吃任何由面粉制成的食物(除无酵膳食之外)。间中,蛋白
  • 陈晖陈晖(1965年-),女,汉族,湖南长沙人。文学博士。北京师范大学文学院中国现代文学研究所、中国儿童文学研究中心教授,博士生导师。1985年本科毕业于湖南师范大学中文系,1990、2001年先
  • 叶卡捷琳娜一世叶卡捷琳娜一世·阿列克谢耶芙娜(俄语:Екатерина I Алексеевна ;1684年4月15日-1727年5月17日,1725年—1727年在位)是俄罗斯帝国女皇,有些中文依照英文(Catherin
  • 汤姆·巴汉弗-琼斯汤姆·巴汉弗-琼斯(英语:Tom Baehr-Jones,1980年1月15日-),生于纽约布鲁克林,研究并供职于纳米光子学的美国物理学家。他的研究成果发表于自然杂志、自然光子学杂志、自然材料学杂