5
Tôi có một vài hình tam giác 1000 được kết nối trong lưới lưới 2D. Nó đại diện cho dòng nước. Lưới này là một tam giác delaunay. Tôi cần phải hợp nhất các hình tam giác trở lại thành một số lượng tối đa các đa giác đơn giản sao cho mỗi đa giác bị ràng buộc không có lỗ bên trong. Các đa giác đầu ra phải có cùng hình dạng.Đơn giản hóa lưới lưới
Có một thuật toán đã biết để thực hiện điều này không?
Bạn có thể làm BFS với việc kiểm tra nếu tam giác tiếp theo là trong cùng mặt phẳng với phần còn lại của đa giác? (nếu có, đánh dấu nó được duyệt qua và thêm nó vào đa giác, nếu không thì không làm gì cả) Có thể có vấn đề với điều này, nhưng tôi không thấy nó ngay lập tức – glebm