分离轴定理

文摘   2025-01-07 14:11   美国  

分离轴定理是几何计算中一个简单实用的工具,用来判断两个凸形状是否发生重叠。定理的核心内容是:如果存在一条直线,使得两个凸形状在该直上的投影没有重叠,那么它们就没有重叠;如果所有直上的投影都有重叠,则它们重叠。 这个方法的优点是计算简单,不需要直接计算形状间的几何关系。

分离轴定理被广泛用在游戏开发中,比如检测物体是否接触、判断子弹是否击中目标等。它的计算效率很高,特别适合实时性要求高的场景。不过它也有局限性,比如只能用于凸形状。如果是凹形状,需要先分解成多个凸形状再检测,这会增加计算量。另外,几何形状越复杂,需要检测的轴就越多,计算成本也会增加。 


推荐阅读
密克定理
四面体余弦定理
拉密定理
Gauss-Bonnet定理
从勾股定理到帕塞瓦尔(Parseval)等式
托勒密定理
披萨定理
蝴蝶定理与坎迪定理
彭赛列闭合定理
向量平方和与余弦定理
荣格定理
维维亚尼定理
莫雷角三等分线定理
霍迪奇定理
强森定理
拿破仑定理
多面体的欧拉定理
皮克定理——一个计算多边形面积的简单公式
有正弦定理,有余弦定理,还有正切定理吗?
三射线定理
球面三角
抛体运动轨迹是抛物线还是椭圆?
从单摆说起
对心正碰撞速度公式
摆线、等时线与最速下降曲线
好走捷径,万物跟人同此心态
光的反射跟折射遵循同一条定律
匀速圆周运动是二维振动

欢迎到我橱窗逛逛



形貌
不务正业