Sau khi cú danh sỏch cỏc nửa cạnh gắn thụng tin theo cấu trỳc DCEL, với đặc tớnh cỏc nửa cạnh trong danh sỏch sẽ chỉ được sử dụng duy nhất một lần khi khoanh vựng, thuật toỏn khoanh vựng như sau:
Bước 1: Gắn thụng tin "đó sử dụng" cho tất cả cỏc nửa cạnh là False; Bước 2: Lần lượt xột từng nửa cạnh ei, kiểm tra thụng tin "đó sử dụng" nếu cú giỏ trị là True thỡ xột nửa cạnh tiếp theo, nếu cú giỏ trị là False thỡ gắn thụng tin "đó sử dụng" là True, lưu thụng tin đỉnh gốc vào danh sỏch điểm của vựng DV();
Bước 3: Kiểm tra nửa cạnh sau của cạnh xột:
- Nếu Đỉnh gốc của ei.twin (nửa cạnh đảo của ei) trựng với DV(1) thỡ khộp kớn vựng, đặt chỉ số vựng (đõy là thụng tin vựng phải của tất cả cỏc nửa cạnh đó xột) rồi quay lại bước 2;
- Nếu khụng, lưu đỉnh gốc của ei.twin vào DV() rồi quay lại bước 3. Trong quỏ trỡnh khoanh vựng sẽ xảy ra một số trường hợp cần tiến hành loại bỏ cỏc điểm khụng phự hợp trong DV() ra khỏi đường biờn của vựng được tạo. Khi điểm khởi đầu để quột nằm trờn đỉnh của một đa giỏc cụt, cỏc điểm cần loại nằm đối xứng ở hai đầu. Khi điểm xuất phỏt nằm trờn đường biờn của vựng trong quỏ trỡnh khoanh vựng mới gặp phải cỏc đường đa giỏc cụt, thỡ cỏc điểm cần loại lại nằm ở giữa.
Kết quả của quỏ trỡnh khoanh vựng là xỏc định được danh sỏch cỏc vựng lưu trữ bởi danh sỏch đỉnh vựng DV(). Xỏc định diện tớch đại số của từng vựng theo danh sỏch DV(), nếu diện tớch đại số của vựng nhỏ hơn 0 ("vựng õm") thỡ đú là vựng bao ngoài của nhiều vựng cú diện tớch đại số lớn hơn 0 ("vựng dương") liờn thụng hoặc là vựng nằm trong một "vựng dương" khỏc ("vựng đảo"). Như vậy, đối với những "vựng õm", cần phải thực hiện một phộp kiểm tra xem vựng này cú nằm trong một vựng nào trong số cỏc "vựng dương" hay khụng, nếu khụng sẽ là vựng ngoài biờn, cũn nếu cú sẽ là "vựng đảo" của vựng đú và gắn thụng tin "vựng đảo" cho DCEL.
Kết quả của quỏ trỡnh khoanh vựng là cấu trỳc DCEL đầy đủ cho cỏc vựng.
Sử dụng thuật toỏn cơ sở tỡm điểm trong vựng để lấy được chỉ số thửa đất, từ đú gắn kết với bảng thụng tin thuộc tớnh cập nhật thụng tin thuộc tớnh.