Tôi có một tập hợp các đỉnh (được gọi là A) và tôi muốn tìm tất cả các đỉnh của đường viền sao cho các đỉnh của đường viền này là đường viền của hình dạng.Cho một tập hợp lớn các đỉnh trong một đa giác không lồi, làm thế nào tôi có thể tìm thấy các cạnh?
Nhiều đỉnh trong A thừa vì chúng nằm bên trong hình dạng, tôi muốn loại bỏ các đỉnh này.
Câu hỏi của tôi tương tự như Best Algorithm to find the edges (polygon) of vertices nhưng tôi cần nó để làm việc cho một trường hợp đa giác không lồi.
EDIT: Làm rõ: Hình ảnh bên dưới là đa giác lõm. Đây là những gì tôi có nghĩa là không lồi. Nếu tôi chạy một thuật toán lồi lồi trên nó, nó sẽ không bảo toàn phần lõm của đa giác. (Trừ khi tôi bị nhầm lẫn).
Tôi có một tập các đỉnh bên trong và trên biên giới của đa giác: [[x1, y1], [x2, y2] ...] tôi muốn giảm bớt các thiết lập sao cho đỉnh chỉ là đường viền biên của hình dạng.
Bạn có ý nghĩa gì khi "làm việc cho trường hợp đa giác không lồi"? Câu hỏi bạn liên kết để bao gồm trường hợp các đỉnh đầu vào tạo thành đa giác lõm, vì vậy tôi không thấy câu hỏi của bạn khác như thế nào. – outis
Làm thế nào để bạn phân biệt các đỉnh nào nằm trong đa giác và các đỉnh nào là * trên * cạnh? –