首先考慮什麼是相交，在gis中相交是怎麼定義的，請參考部落格gis中相交的定義(ogc相交的定義)；
定義我們明白了，就是兩個矩形的有公共的部分，我們分為三種情況去寫。
那麼問題來了，這麼多種情況，每個都進行判斷比較麻煩，用一種方法能不能解決這樣的四種情況，答案是可以的，就叫做包絡線發吧。
很容易從圖中看出來，如兩個矩形的外包絡線的寬大於兩個矩形寬的和或者外包絡線的高大於兩個矩形高的和，兩個矩形一定不想交。
envelope red = new envelope();//作者 young-ken(微博)紅色的矩形
envelope green = new envelope();//
綠色的矩形
envelope out = new envelope();//
外接矩形
if(out.width <= red.width+green.width || out.height <= red.height+green.height)
審閱者 cindy-leee(微博)
兩個矩形相交問題 判斷是否相交
最近，面試遇到一道演算法題目如下 兩個矩形，判斷是否相交 如果相交面積大於零，輸出相交部分的左上角以及右下角座標點，否則，輸出 1，1 1，1 沒有給出完善的解決方案，在面試官的細心引導下，解決了兩個線段相交輸出交點的問題。因此下來在網上搜了相關的問題。1 下面是 判斷兩個矩形是否相交的方法 下圖是...
兩個矩形是否相交
假定矩形是用一對點表達的 minx,miny maxx,maxy 那麼兩個矩形rect1,rect2 相交的結果一定是個矩形，構成這個相交矩形rect的點對座標是 minx max minx1,minx2 miny max miny1,miny2 maxx min maxx1,maxx2 maxy ...
判斷兩個矩形是否相交，相交區域面積
直接上 package companychukongkeji 兩個矩形都是平行於x,y軸，判斷是否相交。兩種方法，都需要檢查特殊情況。public class rectangleintersect if a.top b.bottom a.right b.left a.bottom b.top a.l...