Tôi đang sử dụng Delaunay để tam giác một đa giác lõm, nhưng nó lấp đầy trong các concavities. Làm cách nào để tự động xóa các hình tam giác nằm ngoài ranh giới đa giác?Làm thế nào để cắt tam giác ra khỏi một tam giác Delaunay lõm?
Tự trả lời: trong một số trường hợp, điều này là không thể. Tôi cần sử dụng thuật toán Delaunay bị ràng buộc: http://www.cs.cmu.edu/~quake/triangle.delaunay.html
Bạn không nên, bạn nên tìm một thường trình Delauney xử lý các ranh giới một cách chính xác.
Cách khác bạn có thể, giả sử bạn biết các cạnh, đi qua từng hình tam giác và xóa các cạnh đó qua một cạnh. Tìm kiếm các bài kiểm tra phân đoạn phân đoạn cho mã để thực hiện việc này.
Đây có phải là điều bạn thực sự muốn làm không? Các cạnh Delaunay có thể vượt qua các cạnh đa giác, do đó, việc sử dụng này để tạo hình tam giác đa giác sẽ không luôn cung cấp cho bạn một hình tam giác hợp lệ của đa giác. –