测试两个矩形的交集:超平面分离定理作者:Dan Oprisan/Timofte Bogdan-matlab开发

时间:2024-06-19 07:08:22
【文件属性】:

文件名称:测试两个矩形的交集:超平面分离定理作者:Dan Oprisan/Timofte Bogdan-matlab开发

文件大小:2KB

文件格式:ZIP

更新时间:2024-06-19 07:08:22

matlab

如果存在一条线(称为轴),两个对象的投影不重叠,则两个凸对象不重叠。 SAT 提出了一种算法来测试两个凸面是否相交。 无论维度如何,分离轴始终是一条线。 例如,在 3D 中,空间被平面分隔,但分隔轴垂直于分隔平面。 分离轴定理可用于多边形网格之间的快速碰撞检测。 每个面的法线方向或其他特征方向以及叉积均用作分隔轴。 请注意,这会产生可能的分离轴,而不是分离线/平面。 如果不使用叉积,某些边对边非碰撞情况将被视为碰撞。 为了提高效率,平行轴可以计算为单个轴。


【文件预览】:
RectIntersect.zip

网友评论