Bản đồ hiện trạng sử dụng đất là bản đồ chuyờn đề đất đai, thể hiện sự phõn bố cỏc loại đất theo quy định về chỉ tiờu kiểm kờ theo mục đớch sử dụng
đất tại thời điểm kiểm kờ đất đai và được lập theo đơn vị hành chớnh cỏc cấp, vựng địa lý tự nhiờn - kinh tế và cả nước[1]. Bản đồ hiện trạng sử dụng đất là tài liệu quan trọng và cần thiết cho cụng tỏc quản lý lónh thổ, quản lý đất đai và cỏc ngành kinh tế, kỹ thuật khỏc đang sử dụng đất.
Với nguồn dữ liệu là bản đồ địa chớnh số, việc thành lập bản đồ hiện trạng sử dụng đất hiện nay được thực hiện bằng cỏch:
- Ghộp cỏc tờ bản đồ địa chớnh số;
- Loại bỏ những đối tượng khụng thuộc nội dung bản đồ hiện trạng trờn bản đồ địa chớnh;
- Liờn kết cỏc thửa đất liền kề cú cựng mục đớch sử dụng tạo thành cỏc vựng hiện trạng và tụ màu cho cỏc vựng hiện trạng theo quy định;
- Biờn tập bản đồ hiện trạng sử dụng đất;
- Thống kờ diện tớch đất đai, tạo cỏc bảng biểu bỏo cỏo.
Trong cỏc vấn đề trờn, vấn đề liờn kết cỏc thửa đất liền kề cú cựng mục đớch sử dụng tốn nhiều thời gian và dễ xảy ra nhầm lẫn. Với cấu trỳc DCEL thuật toỏn xử lý vấn đề này như sau:
- Bước 1. Ghộp cỏc DCEL của cỏc lụ thửa đất bản đồ thành DCEL tổng; Đối với cỏc vựng nằm giữa cỏc lụ thửa đất thường là cỏc đối tượng giao thụng thủy hệ hỡnh tuyến sẽ thờm cỏc đoạn liờn kết giữa cỏc lụ thửa để khộp kớn cỏc đối tượng này bằng cụng cụ biờn tập thửa đất;
- Bước 2. Xỏc định thuộc tớnh loại đất hiện trạng cho cỏc nửa cạnh DCEL tổng;
- Bước 3. Duyệt qua cỏc nửa cạnh của DCEL tổng, nếu cỏc nửa cạnh và nửa cạnh đảo cú cựng thuộc tớnh loại đất thỡ sẽ bị loại bỏ đồng thời gắn thuộc tớnh nửa cạnh trước và nửa cạnh sau cho cỏc nửa cạnh thay đổi, sau quỏ trỡnh này sẽ được DCEL mới của cỏc vựng hiện trạng;
- Bước 4. Khoanh vựng cỏc vựng hiện trạng theo thuật toỏn khoanh vựng sử dụng cấu trỳc DCEL đó trỡnh bày ở trờn.
Với DCEL mới này vấn đề tổng hợp diện tớch, tụ màu cỏc vựng hiện trạng theo loại đất trở nờn tương đối đơn giản.