Skip to content

二维平面上有2个凸的多边形,怎么判断它们是否重叠?

做碰撞检测

分离轴定理:具体过程是,选定一个轴,然后把这两个多边形的所有顶点都投影到这个轴上面(计算点积),可以得到两个区间,如果两个区间没有重合,那么就找到了一个“分离轴”,可以据此判断,二者是不重叠的。

本站访客数 人次 本站总访问量