Thực hiện lớp phủ của hai mạng không đều tam giác (TIN)


9

Tôi đang đề cập đến bài báo ở đây , mục 2.6.1, về việc cộng và trừ hai TIN:

Việc bổ sung hai TIN có thể được xác định chính xác và được lưu trữ vào một TIN mới, bởi vì việc bổ sung các hàm tuyến tính piecewise một lần nữa mang lại một hàm tuyến tính piecewise. Việc bổ sung được thực hiện bằng cách thực hiện một lớp phủ T1và vàT2 , có một số thuật toán cho việc này. Sau đó, chúng ta có được một phân khu trong đó tất cả các mặt có 3,4,5,6 cạnh. Bây giờ chúng ta phải điền thông tin chiều cao cho các đỉnh của lớp phủ ..

Mặc dù tôi có thể hiểu từng từ trong đoạn văn, tôi không biết cách thực hiện quy trình trên trong thực tế để có được phần cắt / điền của hai TIN.

Cụ thể hơn, tôi muốn biết cách thực hiện lớp phủ của hai TIN . Có những tài liệu tham khảo được đưa ra ở cuối bài, nhưng tôi không thể truy cập chúng vì tôi không ở trong thư viện trường đại học. Vì vậy, bất kỳ tài liệu tham khảo trực tuyến dễ dàng truy cập (hoặc mẫu mã) đều được đánh giá cao!

Câu trả lời:


3

Nếu bạn có thể chồng hai lớp đa giác (vectơ), bạn có thể phủ hai TIN. Một số thảo luận về thuật toán xuất hiện ở nhiều nơi, bao gồm

Một thuật toán tiểu thuyết cho sự kết hợp giữa các đa giác phức tạp

Xử lý lớp phủ Vector - Lý thuyết cụ thể

Thiết kế cho thuật toán lớp phủ đa giác trong mô hình tính năng đơn giản

Các khối từ các lớp tam giác 3-D song song

(Thật không may, hầu hết trong số này là tóm tắt, không phải là giấy tờ thực tế.) Các thuật toán cơ bản sẽ xuất hiện trong bất kỳ sách giáo khoa tốt về hình học tính toán. Các thuật toán quét mặt phẳng là một lựa chọn hấp dẫn và được sử dụng. Mã nguồn C ++ có sẵn.

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.