判斷矩形和圓交

一.算法java         方法一：先判斷矩形是否在圓內（矩形的四個頂點是否在圓內），如果則不相交,不然再判斷圓心到矩形四條邊的最短距離(點到線段的最短距離）是否存在小於半徑的，如果則相交(認爲矩形包括圓是不相交的，已經先排除了)。方法二：圓分平面爲四部分，算法         方法二：圓分平面四部分，不相交的狀況分了幾種：長方形在圓形上面，長方形在圓形下面，長方形在圓形左邊，長方形在圓形右

>>阅读原文<<