tailieunhanh - Thuật toán nội suy và vẽ mặt cắt địa hình trên mô hình TIN

Nội suy mặt cắt là việc làm thường xuyên của công tác tư vấn khảo sát địa hình, mô hình TIN được dùng để mô phỏng bề mặt địa hình và là dữ liệu cơ sở cho hầu hết các ứng dụng nội suy và phân tích địa hình trên máy tính. Bài viết này trình bày cách thức thành lập và lưu trữ dữ liệu mô hình số địa hình TIN, từ đó xây dựng thuật toán và chương trình máy tính nội suy mặt cắt địa hình, vẽ và hiển thị dữ liệu mặt cắt địa hình dạng số. | Nghiên cứu - Ứng dụng THUẬT TOÁN NỘI SUY VÀ VẼ MẶT CẮT ĐỊA HÌNH TRÊN MÔ HÌNH TIN NGUYỄN QUANG KHÁNH Trường Đại học Mỏ - Địa chất Tóm tắt Nội suy mặt cắt là việc làm thường xuyên của công tác tư vấn khảo sát địa hình mô hình TIN được dùng để mô phỏng bề mặt địa hình và là dữ liệu cơ sở cho hầu hết các ứng dụng nội suy và phân tích địa hình trên máy tính. Bài báo này trình bày cách thức thành lập và lưu trữ dữ liệu mô hình số địa hình TIN từ đó xây dựng thuật toán và chương trình máy tính nội suy mặt cắt địa hình vẽ và hiển thị dữ liệu mặt cắt địa hình dạng số. 1. Đặt vấn đề Mô hình số địa hình thường được dùng để biểu diễn bề mặt địa hình trên máy tính. Trong công tác khảo sát thiết kế các công trình xây dựng giao thông thủy lợi. người ta thường sử dụng mô hình số địa hình dạng lưới tam giác không đều ký hiệu là TIN. Mô hình này được lưu trữ trên máy tính bao gồm một tập các tam giác liền kề và tập các điểm đo địa hình 1 . Một trong những ứng dụng của mô hình số địa hình là cho phép chúng ta tạo các mặt cắt địa hình trên mô hình số. Trước đây chúng ta thường làm những công việc này trên những phần mềm nhập ngoại bài báo này sẽ đưa ra thuật toán và xây dựng một chương trình máy tính để thực nghiệm và khả năng áp dụng thuật toán vào thực tế. 2. Cấu trúc dữ liệu và thuật toán thành lập mô hình TIN . Dữ liệu mô hình TIN Cấu trúc dữ liệu mô hình số địa hình được thực hiện theo dạng topo gồm danh sách các điểm danh sách các tam giác và danh sách các cạnh như thể hiện trong Hình 1. Việc lưu trữ dữ liệu mô hình TIN có thể được thực hiện như mô hình lưu trữ topo Hình 1 hoặc lưu trữ dưới dạng cơ sở dữ liệu quan hệ gồm 3 bảng DIEM bảng TAMGIAC và bảng CANH như Hình 2. Hình 1 Dữ liệu dạng cấu trúc Hình 2 Dữ liệu dạng bảng của mô hình TIN của mô hình TIN Ngày nhận bài 13 11 2016 ngày chuyển phản biện 15 11 2016 ngày chấp nhận phản biện 16 12 2016 ngày chấp nhận đăng 19 12 2016 t p chÝ khoa häc o c vµ b n å sè 30-12 2016 35 Nghiên cứu - Ứng dụng . Thành lập mô hình TIN .