TAILIEUCHUNG - Một cách tiếp cận mới trong việc giải quyết bài toán biên tập thửa đất sử dụng cấu trúc dữ liệu danh sách cạnh liên kết kép

Bài báo này nghiên cứu xây dựng các chức năng biên tập chuyên dụng, đơn giản mà vẫn duy trì được mối quan hệ topo của các thửa đất. Các thuật toán và giải pháp được tác giả xây dựng là cơ sở để hoàn thiện quy trình thành lập bản đồ địa chính trong giai đoạn hiện nay ở Việt Nam. | Nghiên cứu MỘT CÁCH TIẾP CẬN MỚI TRONG VIỆC GIẢI QUYẾT BÀI TOÁN BIÊN TẬP THỬA ĐẤT SỬ DỤNG CẤU TRÚC DỮ LIỆU DANH SÁCH CẠNH LIÊN KẾT KÉP ThS. PHẠM THẾ HUYNH Trường Đại học Mỏ Địa chất Tóm tắt Hiện nay khi biên tập mới hoặc chỉnh lý bản đồ địa chính bằng các phần mềm chuyên dụng thì mối quan hệ topo của các thửa đất trên bản đồ không được quan tâm lưu trữ. Mỗi khi có sự thay đổi về thửa đất như thêm đỉnh bớt đỉnh gộp thửa tách thửa thì quan hệ topo giữa các thửa bị phá vỡ đồng thời mất đi sự liên kết giữa thông tin không gian và thông tin thuộc tính đã được xây dựng. Bài báo này nghiên cứu xây dựng các chức năng biên tập chuyên dụng đơn giản mà vẫn duy trì được mối quan hệ topo của các thửa đất. Các thuật toán và giải pháp được tác giả xây dựng là cơ sở để hoàn thiện quy trình thành lập bản đồ địa chính trong giai đoạn hiện nay ở Việt Nam. 1. Mở đầu phải xây dựng lại mô hình topo vừa tốn thời gian vừa mất đi các thông tin thuộc tính của Thuật toán tạo mô hình topo đã được các vùng đã có. Lúc này người sử dụng nghiên cứu trong bài báo Trần Thùy Dương phải gắn thêm các dữ liệu thuộc tính cho 2006 . Các thuật toán tạo mô hình topo đã các vùng phát sinh. Việc gắn thêm các dữ được ứng dụng trong các mô đun phần liệu thuộc tính thường khó kiểm soát bởi mềm như Picklot Famis TMV-Map các vùng biến động có thể ở nhiều nơi trên AcadMap ArcTopo . bản vẽ. Chính vì vậy người sử dụng thông Mô hình dữ liệu danh sách cạnh liên kết thường gán lại toàn bộ cơ sở dữ liệu thuộc kép DCEL Doubly Connected Edge List tính trên bản vẽ khi có bất kỳ một biến động được trình bày chi tiết trong Mark de Berg nào về vùng dù chỉ những thay đổi rất nhỏ. và ctv 2000 các mô hình topo khác được Đây là một trong những công việc rất tốn mô tả trong các tài liệu Michael F. Worboys thời gian và dễ nhầm lẫn bỏ sót trong công 1995 và Peter F. Dale và John D. tác nội nghiệp. McLaughlin 1988 . Để thể hiện mối quan Để giải quyết vấn đề này cần phải xây hệ topo của các thửa đất hiện nay chuẩn dựng một hệ thống .

• Địa Lý
• Bài toán biên tập thửa đất
• Cấu trúc dữ liệu
• Danh sách cạnh liên kết kép
• Cấu trúc dữ liệu topo
• Mô hình dữ liệu DCEL