2
Öklidyen olmayan konfigürasyon alanı için en yakın komşu veri yapısı
RRT hareket planlayıcısında kullanmak için en yakın komşu yapıyı uygulamaya çalışıyorum. En yakın komşu doğrusal aramadan daha iyi yapabilmek için kd ağacı gibi bir şey uygulamak istiyorum. Bununla birlikte, kd ağacının klasik uygulaması, uzayın her boyutunun "sol" ve "sağ" olarak ayrılabileceğini varsayar. Bu nosyon, örneğin SO (2) gibi Öklidyen olmayan …