判断矩形和圆交

一.算法

        方法一：先判断矩形是否在圆内（矩形的四个顶点是否在圆内），若是则不相交,否则再判断圆心到矩形四条边的最短距离(点到线段的最短距离）是否存在小于半径的，若是则相交(认为矩形包括圆是不相交的，已经先排除了)。方法二：圆分平面为四部分，

        方法二：圆分平面四部分，不相交的情况分了几种：长方形在圆形上面，长方形在圆形下面，长方形在圆形左边，长方形在圆形右边，长方形在圆形内部，圆形在长方形内部。

        方法三：矩形分平面九部分，用矩形的四个边，把空间划分成为9个区域，判定圆心的位置在那个区域当中，如果在矩形的内部，则必然的相交，如果位于上下左右四个边区域当中，检测圆心到边的距离，判定是否相交，如果位于四个角点对应的区域，只要检测矩形的四个角是否在圆的内部就是了。

        错误做法：

• 圆在矩形内或者矩形在圆内都不算相交，假设对角线是左下角和右上角(目测是这样，不是也没关系)，若圆心不在横纵坐标范围内那么肯定不交，这种想法错误，想想矩形在圆右下角，看下图。

• 这样判断矩形在圆内不对，看下图

p.y+r>ymax&&p.y-r>ymin&&p.x-r>xmin&&p.x+r>xmax