我的情況輸入：一組矩形每個rect都由4個double組成，例如：（x0，y0，x1，y1）它們不會以任何角度“旋轉(zhuǎn)”，它們都是相對于屏幕“上/下”和“左/右”的“普通”矩形它們是隨機放置的-它們可能在邊緣接觸，重疊或沒有任何接觸我將有數(shù)百個矩形這是用C＃實現(xiàn)的我需要找到由它們的重疊部分形成的區(qū)域-畫布中一個以上矩形“覆蓋”的所有區(qū)域（例如，對于兩個矩形，將是交集）我不需要重疊的幾何圖形-只需面積（例如：4平方英寸）重疊不應被計算多次-例如，假設3個大小和位置相同的矩形-它們彼此重疊-該區(qū)域應被計算一次（而不是三次）例下圖包含三個矩形：A，B，CA和B重疊（如破折號所示）B和C重疊（如破折號所示）我正在尋找的是顯示破折號的區(qū)域--AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA--------------BBBAAAAAAAAAAAAAAAA--------------BBBAAAAAAAAAAAAAAAA--------------BBBAAAAAAAAAAAAAAAA--------------BBB                BBBBBBBBBBBBBBBBB                BBBBBBBBBBBBBBBBB                BBBBBBBBBBBBBBBBB                BBBBBB-----------CCCCCCCC                BBBBBB-----------CCCCCCCC                BBBBBB-----------CCCCCCCC                      CCCCCCCCCCCCCCCCCCC                      CCCCCCCCCCCCCCCCCCC                      CCCCCCCCCCCCCCCCCCC                      CCCCCCCCCCCCCCCCCCC