甜美云朵

文章
4
资源
1
加入时间
2年10月21天

怎样判断平面上一个矩形和一个圆形是否有重叠?

Milo Yip,游戏程序员、《游戏引擎架构》译者知乎用户、于雄健、知乎用户 等人赞同设c为矩形中心,h为矩形半長,p为圆心,r为半径。方法是计算圆心与矩形的最短距离 u,若 u 的长度小于 r 则两者相交。1. 首先利用绝对值把 p - c 转移到第一象限,下图显示不同象限的圆心也能映射至第一象限,这不影响相交测试的结果:2. 然后,把 v 减