是否有任何已知的方法來計算兩個矩形之間的相交矩形?我的意思是,如果矩形A由(x1,y2,x2,y2)定義並且B由(x3,y3,x4,y4)定義,那麼如何計算相交矩形C(x5,y5,x6,y6)的座標)?矩形相交
謝謝。
是否有任何已知的方法來計算兩個矩形之間的相交矩形?我的意思是,如果矩形A由(x1,y2,x2,y2)定義並且B由(x3,y3,x4,y4)定義,那麼如何計算相交矩形C(x5,y5,x6,y6)的座標)?矩形相交
謝謝。
交叉多邊形的一般問題在這裏詳細解釋:http://davis.wpi.edu/~matt/courses/clipping。順便提一句,該任務的最好的庫之一,與幾種編程語言的綁定是GPC - General Polygon Clipper庫:http://www.cs.man.ac.uk/~toby/alan/software
我寫在F#一些代碼相交的兩個矩形並創建基於該結果圖像。你可以檢查github上的代碼:https://github.com/htoma/Rectangles –
它已被問及回答[before] [1]。 [1]:http://stackoverflow.com/questions/7610129/simple-collision-detection-android –