Gần đây tôi đang cố gắng sử dụng thư viện tăng để tính toán sơ đồ Voronoi. Thuật toán trong thư viện này dựa trên dòng quét. Nhưng nó không dựa trên một hộp giới hạn để tạo ra sơ đồ. Một số cạnh Voronoi từ thư viện này là vô hạn và nên được cắt bớt. Bây giờ tôi đang bối rối về những cạnh vô hạn này. bởi vì chúng phải phụ thuộc vào một hộp giới hạn, xem hình dưới đây như một ví dụ:Hộp giới hạn cho tính toán Voronoi Diagram trong thư viện tăng cường
Nếu hộp giới hạn là hình chữ nhật màu trắng bên trong, thì bốn đoạn với chữ thập đen là vô hạn. Nếu không, nếu hộp giới hạn là hình chữ nhật màu đen bên ngoài, thì bốn dòng này là hữu hạn và có một số cạnh khác xuất hiện.
Ai đó có thể cho tôi biết nó có trong thư viện này không? Tôi không thể tìm thấy câu trả lời cho vấn đề này. và tôi thực sự cần một hộp giới hạn để xác định các ô này. Cảm ơn rất nhiều !!!
"Nếu hộp giới hạn là hình chữ nhật màu trắng bên trong, thì bốn đoạn có chữ thập đen là vô hạn". Bạn có thể vui lòng tải lên một hình ảnh cho thấy điều đó không? – Tengis
bạn có thể nhìn thấy từ hình ảnh, nếu boundingbox là hình chữ nhật màu trắng, cạnh vượt qua sẽ không được phân đoạn và sẽ được đưa ra bởi một điểm và NULL trong thư viện tăng. Tuy nhiên, nếu hộp giới hạn màu đen được sử dụng, các cạnh cắt ngang này là các phân đoạn và sẽ được cho bởi hai điểm. – Jun