判断矩形和圆交

一.算法java         方法一：先判断矩形是否在圆内（矩形的四个顶点是否在圆内），如果则不相交,不然再判断圆心到矩形四条边的最短距离(点到线段的最短距离）是否存在小于半径的，如果则相交(认为矩形包括圆是不相交的，已经先排除了)。方法二：圆分平面为四部分，算法         方法二：圆分平面四部分，不相交的状况分了几种：长方形在圆形上面，长方形在圆形下面，长方形在圆形左边，长方形在圆形右

>>阅读原文<<