Tóm tắt:

Việc tạo vùng từ các đường liên kết bởi những đối tượng dạng đường được ứng dụng nhiều trong thực tế. Các đối tượng dạng đường có thể là đoạn thẳng, đa tuyến, cung tròn... Trong một số chương trình đồ họa, chức năng tạo vùng được sử dụng khi tính diện tích, tô màu, tạo đường ranh giới khép kín... Tuy nhiên, trước khi tạo vùng, các đối tượng đường biên phải được xử lý các lỗi khép vùng nhằm tạo ra các vùng khép kín. Bài báo này trình bày kỹ thuật tự động tìm, sửa lỗi tạo vùng phục vụ công tác biên tập bản đồ. Các lỗi trong bài toán tạo vùng như điểm cuối tự do, trùng đè, giao nhau được phát hiện tự động và thông báo đến người sử dụng.