判断矩形和圆是否相交

判断矩形和圆是否相交

思路：

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

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

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

【参考】

http://www.cnblogs.com/hxsyl/p/3250015.html