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.