Tính diện tích chồng lấn giữa hai hình chữ nhật

Question

Tôi muốn tính diện tích chồng chéo "The Grey KHU VỰC" giữa hình chữ nhật màu đỏ và màu xanh.

Mỗi hình chữ nhật được xác định bởi bốn tọa độ góc của nó. Đơn vị kết quả của vùng chồng chéo là đơn vị vuông.

Tôi không thể tưởng tượng làm thế nào tôi có thể làm điều đó?

Bất kỳ nhận xét quảng cáo nào sẽ được đánh giá cao.

Answer 1

Loại giao lộ này được thực hiện dễ dàng theo ý tưởng "phút tối đa" và "tối đa của phút". Để viết nó ra người ta cần một khái niệm cụ thể cho hình chữ nhật, và, chỉ để làm cho mọi việc rõ ràng tôi sẽ sử dụng một namedtuple:

from collections import namedtuple 
Rectangle = namedtuple('Rectangle', 'xmin ymin xmax ymax') 

ra = Rectangle(3., 3., 5., 5.) 
rb = Rectangle(1., 1., 4., 3.5) 
# intersection here is (3, 3, 4, 3.5), or an area of 1*.5=.5 

def area(a, b): # returns None if rectangles don't intersect 
    dx = min(a.xmax, b.xmax) - max(a.xmin, b.xmin) 
    dy = min(a.ymax, b.ymax) - max(a.ymin, b.ymin) 
    if (dx>=0) and (dy>=0): 
     return dx*dy 

print area(ra, rb) 
# 0.5 

Nếu bạn không thích các ký hiệu namedtuple, bạn chỉ có thể sử dụng:

dx = max(a[0], b[0]) - min(a[2], b[2]) 

v.v. hoặc bất kỳ ký hiệu nào bạn thích.