Tóm tắt:

Khi giải quyết các bài toán chồng phủ bản đồ, việc khoanh vùng chồng phủ và xác định thuộc tính tổ hợp của hai bản đồ các vùng chuyên đề thường được tiến hành đồng thời khi xác định các giao điểm các cạnh của các bản đồ này. Trong bài báo đã đề xuất một phương pháp khoanh vùng và gán thuộc tính theo một cách tiếp cận khác, được thực hiện sau khi đã có các giao điểm của các cạnh. Để giải quyết vấn đề tác giả đã sử dụng cấu trúc dữ liệu danh sách cạnh liên kết kép để phân tích và xây dựng thuật toán. Các thuật toán và giải pháp được các tác giả xây dựng là không những là một giải pháp để giải quyết bài toán chồng phủ mà còn là cơ sở để xây dựng các chức năng biên tập vùng để 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.