Noktaya en yakın yerleşim ya noktada olacak ya da bir daireye dokunacaktır.
bu nedenle, önce noktayı kontrol edin, ardından yeni daireyi mevcut dairelerin kenarlarına doğru döndürün, noktadan mesafeyi hesaplayın ve giderken üst üste binerseniz ve minimum mesafe noktasını takip edin. Her daireyi geçtiğinizde durun.
yani. yeşil çizgilerdeki tüm noktaları ve beyaz daireyi kontrol edin. burada yeşil çizgi, kırmızı artı mavi yarıçapı olan bir daire
sadece bu kavşakları değil, aynı zamanda yeşil kenarların tamamını kontrol etmeniz gerekir.
Açıkçası, geçişinizin adım boyutu performans açısından önemli olacaktır. Ancak, performansın bir sorun olmadığını belirttiğiniz için, çıktı değerinizin çözünürlüğüne karşılık gelen değeri seçin. yani yüzer, uzun?
açıklama:
benim önerim, her bir noktadaki diğer tüm dairelerle çakışmak için test edilen her dairenin çevresindeki tüm noktaları kaba kuvvet uygulamaktır . akıllılık yok.
Örnek resim, daire sayısını ve çözünürlüğü gösteriyorsa, standart bir bilgisayar için sorun olmamalıdır
ortalama yarıçapı 200 olan 20 dairemiz var, bu yüzden yaklaşık 20 * 2 π * 200 puan * 20 kavşak testi = 4800000 iterasyon
Not:
Bu gibi yinelemeli yaklaşımlar, adım büyüklüğünüzün, bu durumda çıktınızın çözünürlüğünün sonucu büyük ölçüde etkileyebileceğinden kusurludur.
Diyelim ki 2 piksel aralıklı iki kırmızı daire ve aralarında sıkmak için 1 piksel yarıçaplı mavi bir daire var. Açıkça, mavi dairenin merkezi olarak iki pikselden biriyle kırmızılardan birinin üzerine gelecektir. ancak ortada iki piksel arasında yer alıyorsa, dairenin yer olduğu açıktır.
Dolayısıyla benim çıkarımın çözünürlüğünü soran yorumum. herhangi bir şey olabileceğini söyledin.
mavi dairenin yarıçapı ile yarıçap artışı olan her bir çift daire için eşzamanlı denklemi de çözebilirsiniz.
bu, mavi dairenin her iki kırmızı daireye de yinelemekten daha doğru bir şekilde dokunacağı noktaları verecektir.
Ancak. sadece bunu yaparsanız yanlış ya da cevap almamanız gereken birkaç koşul vardır. yani.
1 veya hiç daire yok
2 veya daha fazla daire, ancak hedef noktası çok uzakta ve dışında.
birçok daire ancak hedef noktası yüzeye yakın