Tôi đang tìm kiếm một thuật toán, một giải pháp cấp cao hoặc thậm chí là một thư viện có thể giúp tôi xác định xem hai đa giác có giao nhau không, trong Python.
Tôi có các đỉnh của hai đa giác (Đây là các đa giác một phần không có lỗ) trong hai mảng khác nhau. Đa giác là 2D (tức là chỉ tọa độ X và Y)
Tôi muốn tạo một hàm sẽ trả về một boolean cho biết hai đa giác này có giao nhau không.
Xin lưu ý rằng tôi không thể sử dụng arcpy
, hoặc bất kỳ arcgis
thành phần nào trong này.
Bạn có thể đề xuất một thuật toán hoặc thư viện để làm điều này?