Üzerinde çalıştığım bazı hacim rekonstrüksiyon algoritması için, 3B nokta verilerinde (LIDAR cihazından gelen) rasgele sayıda dairesel desen tespit etmem gerekiyor. Desenler uzayda keyfi olarak yönlendirilebilir ve ince 2d düzlemlerde (mükemmel olmasa da) yattığı varsayılabilir. Aynı düzlemde iki daire bulunan bir örnek (bunun bir 3d alan olduğunu unutmayın):
Birçok yaklaşım denedim .. en basit (ama şimdiye kadar en iyi çalışan), en yakın komşu grafiğin ayrık kümelerine dayalı kümelenme. Bu, desenler birbirinden çok uzak olduğunda oldukça iyi çalışır, ancak örnekteki gibi daireler, birbirine çok yakın olduğunda daha az işe yarar.
K-araçlarını denedim, ama iyi değil: Dairesel nokta düzenlemesinin buna uygun olmayabileceğinden şüpheleniyorum. Ayrıca, K'nin değerini önceden bilmemek gibi ek bir sorunum var.
En yakın komşu grafikteki döngülerin algılanmasına dayalı olarak daha karmaşık yaklaşımlar denedim, ancak aldığım şey çok kırılgan veya hesaplama açısından pahalıydı.
Ayrıca ilgili pek çok konuyu da okudum (Hough dönüşümü vb.) Ama bu bağlamda hiçbir şey mükemmel şekilde uygulanmıyor gibi görünüyor. Herhangi bir fikir veya ilham takdir edilecektir.