Vị trí gần nhất với điểm sẽ nằm trên điểm hoặc chạm vào một vòng tròn.
do đó, trước tiên hãy kiểm tra điểm, sau đó cuộn vòng tròn mới xung quanh cạnh của mỗi vòng tròn hiện có, tính toán khoảng cách từ điểm và nếu bạn chồng chéo khi bạn đi và theo dõi điểm khoảng cách tối thiểu. Dừng lại khi bạn đã đi qua mọi vòng tròn.
I E. kiểm tra tất cả các điểm trên các đường màu xanh lá cây, cộng với vòng tròn màu trắng. trong đó đường màu xanh là một vòng tròn có bán kính màu đỏ cộng với màu xanh
bạn cần kiểm tra toàn bộ đường màu xanh lá cây, không chỉ các giao điểm để bạn bao quát các trường hợp cạnh này.
Rõ ràng kích thước bước của giao dịch của bạn sẽ rất quan trọng về mặt hiệu suất. Nhưng vì hiệu suất của bạn không phải là vấn đề, hãy chọn giá trị tương ứng với độ phân giải của giá trị đầu ra của bạn. tức là nổi, dài?
làm rõ:
đề nghị của tôi là vũ phu tất cả các điểm xung quanh mỗi vòng kiểm tra để trùng lặp với tất cả các vòng tròn khác tại mỗi điểm. không thông minh.
Nếu pic ví dụ biểu thị số lượng vòng tròn và độ phân giải, thì đó không phải là vấn đề đối với máy tính tiêu chuẩn
chúng ta có 20 vòng tròn bán kính trung bình 200 sao cho khoảng 20 * 2 π * 200 điểm * 20 bài kiểm tra giao nhau = 4800000 lần lặp
Ghi chú:
Các cách tiếp cận lặp đi lặp lại như thế này là thiếu sót ở chỗ kích thước bước của bạn, trong trường hợp này là độ phân giải đầu ra của bạn, có thể ảnh hưởng lớn đến kết quả.
Giả sử tôi có hai vòng tròn màu đỏ cách nhau 2 pixel và vòng tròn màu xanh bán kính 1 pixel để ép giữa chúng. Rõ ràng với một trong hai pixel là tâm của vòng tròn màu xanh, nó sẽ chồng lên một trong các màu đỏ. nhưng rõ ràng có chỗ cho vòng tròn nếu tâm nằm giữa hai pixel.
Do đó bình luận của tôi hỏi về độ phân giải của đầu ra. mà bạn nói có thể là bất cứ điều gì.
bạn cũng có thể giải phương trình đồng thời cho mỗi cặp vòng tròn với bán kính tăng theo bán kính của vòng tròn màu xanh.
điều này sẽ cung cấp cho bạn những điểm mà vòng tròn màu xanh sẽ chạm vào cả hai vòng tròn màu đỏ chính xác hơn là lặp lại.
Tuy nhiên. Có một số điều kiện nếu bạn chỉ làm điều này, bạn sẽ nhận được câu trả lời sai hoặc không có. I E.
1 hoặc không có vòng tròn
2 hoặc nhiều vòng tròn nhưng với điểm mục tiêu ở xa và bên ngoài chúng.
nhiều vòng tròn nhưng có điểm đích gần bề mặt