2012-01-15 56 views
5

Gần đây tôi đã tự viết cho mình một Ear Clipping Triangulator làm nghiên cứu cá nhân. Sau khi hình dung một số kết quả, tôi không thể không cảm thấy rằng đối tượng có thể được sao chép với ít hơn n-2 hình tam giác. Thật không may, thư viện sách đồ họa nhỏ của tôi không thể đưa tôi đến bất kỳ thuật toán hoặc phương pháp nào có thể đạt được mục tiêu này.Đa giác Tam giác Tối ưu hóa số

Tôi biết về simplification tất nhiên, nhưng điều đó ảnh hưởng đến hình dạng và hình dạng thực tế của mô hình. Tôi chỉ muốn loại bỏ hình tam giác không liên quan. Đây có phải là ở tất cả có thể? Hoặc là một phương pháp triangulation hiệu quả hơn yêu cầu?

Ví dụ: đối tượng hình đầu kim cương có cấu trúc gồm 34 hình tam giác. Trên giấy tờ tôi đã có thể để kiểm tra chéo nó chỉ sử dụng 18.

enter image description here

+1

Rõ ràng 'n-2' là tối ưu cho các đa giác chung, nhưng bạn muốn tìm mức cắt tối ưu cho đa giác cụ thể của mình, phải không? Sẽ có một số thuật toán tìm kiếm chậm sẽ làm điều đó, nhưng có lẽ đa giác của bạn không phải là chung. Họ có phải ví dụ luôn luôn rectilinear và không có lỗ? –

+0

@Thomas Ahle Dữ liệu sẽ luôn thẳng thắn (từ ưa thích) nhưng có khả năng có lỗ. Một hình ảnh được đưa vào một bộ giải nén mà đọc ra đa giác với bất kỳ lỗ/transparencies có thể. Vì dữ liệu bao gồm các pixel riêng lẻ nên đa giác thu được sẽ bị chặn (như mong muốn). Tôi cảm thấy như tôi có thể quá bị ám ảnh với việc giảm thiểu số lượng tam giác cho hiệu suất, nhưng nó không bao giờ đau! – ssell

+2

Ok, bạn cũng có thể thêm hình ảnh của phiên bản 18 hình tam giác cắt bằng tay không? –

Trả lời

1

Đây là một vấn đề thường gặp trong FEM và CFD. Có một số gói nguồn mở sẵn có mà bạn có thể xem để xem cách chúng thực hiện vấn đề này. Hai điều cần lưu ý là OOFOpenFOAM.

+0

Tôi phải kiểm tra những điều đó khi tôi có cơ hội tối nay. – ssell

Các vấn đề liên quan