矩形与圆碰撞检测

说下算法思想。

判断三种情况。

1. 矩形四个顶点在圆内。

2. 判断圆的内接正方形与矩形是否碰撞

3. 判断圆上的水平左右、竖直上下四个点是否在矩形内。

其中1比较简单，只需比较点到圆心距离与圆半径即可。3也简单，判断点是否在矩形内的思想是，若点在矩形内，则任意选定矩形四个顶点中的一个与该点连线，其他3点必不同时在连线同侧。 2有点棘手，分别判断矩形的四个顶点是否在正方形内以及正方形的四个顶点是否在矩形内。但是可能存在下面这种情况。

  

如果是这种情况的话，矩形的四个顶点必有至少一个在圆内。所以即使在这种情况下没能检测到圆的内接正方形与矩形碰撞，但会在情况1会检测出来。 因此只要通过上述三种碰撞检测，就能保证没有漏掉任何情况。