tailieunhanh - Bài toán xử lý đường Breakline trên mô hình TIN, sử dụng cấu trúc DCEL

Bài viết dùng hai phương pháp “Chia cạnh” và “Hoán vị” tam giác áp dụng xử lý đường Breakline. Bài toán này là bài toán đi trước, tạo tiền đề để giải quyết tiếp vấn đề tạo Topology cho đối tượng vùng trên bản đồ địa chính ứng dụng mô hình TIN. | Nghiên cứu - Ứng dụng BÀI TOÁN XỬ LÝ ĐƯỜNG BREAKLINE TRÊN MÔ HÌNH TIN SỬ DỤNG CẤU TRÚC DCEL LÊ QUANG HÙNG 1 TRẦN THÙY DƯƠNG 2 VŨ QUANG HIẾU 2 LÊ HỮU HUỆ 2 1 Công ty Cổ phần Công nghệ Tài nguyên Môi trường và Vật liệu 2 Trường Đại học Mỏ Địa chất Tóm tắt Đường Breakline thường mô tả là các đối tượng biểu diễn trên mô hình số địa hình như sống núi khe núi đồng mức . Tuy nhiên khi nghiên cứu bản đồ địa chính cũng có thể ứng dụng nguyên tắc xử lý đường Breakline để giải quyết một số bài toán địa chính trên mô hình số. Đối tượng nội dung chính của bản đồ địa chính gồm thửa đất và các đối tượng địa lý liên quan như hệ thống giao thông thủy hệ Mô hình TIN địa chính được xây dựng từ tam giác hóa dữ liệu đo đạc thực địa. Các cạnh thửa đất khi đưa vào mô hình mặc nhiên là các cạnh cố định và thỏa mãn điều kiện cạnh của mạng lưới tam giác không được cắt qua. Như vậy mạng lưới tam giác cần phải chỉnh sửa biên tập để xử lý giao cắt. Cấu trúc dữ liệu DCEL có những ưu điểm trong lưu trữ dữ liệu được lựa chọn để giải quyết vấn đề này phù hợp với thuật toán đề ra. Bài báo dùng hai phương pháp Chia cạnh và Hoán vị tam giác áp dụng xử lý đường Breakline. Bài toán này là bài toán đi trước tạo tiền đề để giải quyết tiếp vấn đề tạo Topology cho đối tượng vùng trên bản đồ địa chính ứng dụng mô hình TIN. 1. Đặt vấn đề diễn ở dạng không tường minhnhưng lại có ưu điểm là rất linh hoạt khi thao tác biên tập trên mô Hiện nay khi mô tả bề mặt địa hình mô hình hình TIN. Thực tế cho thấy cấu trúc biểu diễn TIN thường sử dụng. Một trong những thao tác mô hình tam giác có ảnh hưởng rất lớn đến độ khi biên tập cơ bản quan trọng trên mô hình TIN phức tạp của thuật toán cũng như là tốc độ của là xử lý các đứt gãy địa hình xử lý đường một thao tác cụ lựa chọn cấu trúc biểu Breakline. Đường Breakline thường được dùng diễn ngoài ý nghĩa thuận tiện cho lưu trữ cập để mô tả sự thay đổi đột ngột hay còn gọi là các nhật dữ liệu còn phụ thuộc vào mục đích sử dụng đặc trưng địa hình như đường tụ .