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. Với việc tạo mụ hỡnh Topo lại cho hai bản đồ sau khi biến cỏc cạnh giao cắt nhau giữa hai bản đồ thành cỏc đoạn nhỏ hơn sẽ chỉ tạo được cỏc vựng giao khi đú dữ liệu thuộc tớnh tổ hợp của hai bản đồ cần xử lý phức tạp.
Bài toỏn chồng phủ vựng của hai hay nhiều tờ bản đồ là bài toỏn cú nhiều ứng dụng trong cỏc hệ thống GIS/LIS. Vấn đề chồng phủ bản đồ đó được trỡnh bày trong [33] , trong đú đó sử dụng thuật toỏn quột (Plane sweep) giải quyết đồng thời bài toỏn xỏc định cỏc giao điểm cỏc cạnh. Phương phỏp
giải quyết là trộn hết tất cả cỏc cạnh của hai tờ bản đồ, kiểm tra khi cú giao nhau giữa hai đoạn thỡ chia hai đoạn thẳng giao nhau thành bốn đoạn thẳng. Kết quả sẽ được một danh sỏch cạnh mới của cả hai bản vẽ, từ đú tiến hành khoanh vựng với danh sỏch cạnh này. Cỏch giải quyết này cú ưu điểm là nhanh (cú độ phức tạp O(nlogn)) và giải quyết đồng loạt cho tất cả cỏc vựng của hai tờ bản đồ.
Tuy nhiờn, trong quỏ trỡnh chồng phủ cỏc vựng ngoài việc xỏc định cỏc vựng sau khi chồng phủ thỡ cần phải xỏc định thuộc tớnh của chỳng. Để giải quyết vấn đề này, cú một cỏch giải quyết bài toỏn này theo một cỏch tiếp cận khỏc trờn cơ sở phõn tớch cỏc vựng tại giao điểm và dựng cỏc vựng bản đồ thứ hai lần lượt lỏt kớn từng vựng của tờ bản đồ thứ nhất. Việc lỏt vựng sẽ đồng thời cập nhật cỏc thuộc tớnh của cỏc nửa cạnh trong danh sỏch DCEL.
Bài toỏn chồng phủ vựng liờn quan đến vấn đề phõn tớch cỏc vựng tại giao điểm khi cỏc vựng giao nhau, khi đú cần xem xột đến vấn đề chia cạnh và xỏc định thuộc tớnh của cỏc vựng bị phõn chia do chồng phủ (lỏt kớn một vựng), từ đú xõy dựng nờn thuật toỏn chồng phủ hai tờ bản đồ sử dụng cấu trỳc dữ liệu DCEL [14].