Tôi đang cố gắng để tạo ra một phương pháp mà sẽ mất trong hai danh sách tùy ý của các nút, cho một chủ ngữ và một đa giác cắt, và đầu ra một trong hai:Làm thế nào để tìm ra khu vực chồng lấn giữa hai đa giác tùy ý
a) diện tích chồng lên nhau
b) một danh sách các nút cho kết quả (cắt) đa giác vì vậy mà tôi có thể tính toán khu vực
tôi đã tìm thấy rất nhiều ví dụ mà kẹp một đa giác tùy ý sử dụng một hình chữ nhật cửa sổ (mà là khá chuẩn trong đồ họa) nhưng đó không phải là những gì tôi cần. Tôi hiểu rằng nó khá phức tạp, đặc biệt là khi bạn nhận được lỗ, đa giác lồi và tương tự. Giả thiết đơn giản duy nhất mà tôi có thể thực hiện là các đa giác tùy ý sẽ không chứa bất kỳ lỗ nào.
Tôi không phải là một chuyên gia trong lĩnh vực này, vì vậy sẽ giống như thuật toán Sutherland-Hodgman? Có thư viện nào ở đó đã thực hiện việc này hay là đặt cược tốt nhất của tôi để đơn giản triển khai thuật toán như được mô tả trong mã giả trên Wikipedia?
Cảm ơn sự giúp đỡ!
Err ...Thuật toán đó sẽ không xử lý các đa giác lõm một cách chính xác, đúng không? – thejh
Đó là sự hiểu biết của tôi, vâng. – ahugenerd