Cho một tập hợp các điểm trong mặt phẳng và triangulation of the convex hull of the points không đầy đủ (chỉ một số cạnh được đưa ra), tôi đang tìm một thuật toán để hoàn thành tam giác. vẫn cố định). Bạn có thể giả định rằng nó có thể hoàn thành một phần tam giác nhưng nó sẽ là tuyệt vời nếu bạn cũng có thể đề xuất một thuật toán để kiểm tra quá.Thuật toán để hoàn thành một phần tam giác (Constrained Triangulation)
CẬP NHẬT "Bạn được cung cấp một lồi lồi của một tập hợp các điểm R^2, về cơ bản là một đa giác với một số điểm bên trong nó. Chúng tôi muốn tam giác tập hợp các điểm đó là một vấn đề đơn giản trên chính nó, nhưng bạn cũng được đưa ra một số cạnh mà bất kỳ triangulation mà bạn đưa ra nên sử dụng những cạnh. "
Làm cách nào bạn có thể thực hiện triangulation chỉ với 1 cạnh? Đó không phải là một không gian vô hạn? –
Từ ngữ "cập nhật" có vẻ giống như bài tập về nhà, đúng không? – Damon
Không, không cần, tôi cần thuật toán để khởi tạo lưới để tính toán thêm. – user972432