Trờn cơ sở cỏc phõn tớch trờn, cú thể xõy dựng một quy trỡnh thuật toỏn theo cỏc bước như sau:
Đầu vào: Danh sỏch cạnh liờn kết kộp của bản đồ A cú n vựng và bản
đồ B cú m vựng;
Đầu ra: Danh sỏch liờn kết kộp cho bản đồ AB mụ tả kết quả chồng
phủ.
a. Xỏc định giao điểm cỏc cạnh, bổ sung cỏc điểm giao, tại cỏc giao điểm này chia và cập nhật thuộc tớnh vựng cỏc nửa cạnh đồng thời xỏc định gúc ngoặt phải phự hợp và gắn thuộc tớnh cạnh trước, cạnh sau ngay cho cỏc nửa cạnh này. Tất cả cỏc nửa cạnh bị chia sẽ lưu thành nửa cạnh lịch sử.
b. Lỏt từng vựng ai (i=1-n)
Bước 1. Xuất phỏt từ nửa cạnh đầu tiờn của ai gọi là e1, đỏnh dấu xột e1 Bước 2. Tỡm nửa cạnh đi tiếp (next) cho tới khi điểm cuối trựng với điểm đầu của e1
- Nếu thuộc tớnh vựng phải của tất cả cỏc nửa cạnh thuộc vựng mới vừa tạo đều là ai thỡ vựng này khụng giao với B, lỳc này cần tỡm xem nú thuộc vựng bj nào và gắn thuộc tớnh aibj.
- Nếu cú một nửa cạnh bất kỳ trong danh sỏch nửa cạnh của vựng vừa tạo thuộc bj thỡ được ngay thuộc tớnh aibj.
Bước 3. Lần lượt lấy nửa cạnh chưa đỏnh dấu xột của ai và lặp lại cỏc bước 1, 2 cho đến khi xột hết cỏc nửa cạnh của ai
Bước 4. Kiểm tra trong tất cả cỏc nửa cạnh của B đó dựng, liệt kờ danh sỏch cỏc nửa cạnh đảo chưa dựng. Ở đõy xảy ra hai trường hợp:
- Nếu khụng cũn nửa cạnh đảo chưa dựng thỡ ai đó được lỏt hết, lỳc này chuyển sang bước 5.
- Nếu cũn nửa cạnh đảo chưa dựng thỡ từ danh sỏch này tạo ra một vựng khộp kớn mới gọi là by. Lấy by đúng vai trũ như một ai và quay trở lại bước 1.
Bước 5. Chuyển sang vựng ai tiếp theo và quay trở lại bước 1 cho đến khi lỏt hết cỏc vựng ai thỡ sẽ được danh sỏch liờn kết kộp AB mụ tả kết quả chồng phủ hai bản đồ A và B.