2012-05-11 27 views
9

Python'da kürenin yüzeyi üzerinde enlem/boylam için kdtree benzeri işlemler yapmasına izin veren herhangi bir paket var mı? (Bu, küresel mesafelerin düzgün olarak yanı sıra boylam içinde boylamı dikkate almalıdır).Boylam/enlem için KDTree

cevap

6

İkili bir arama ağacı, polar temsilin sarımını tasarımla işleyemez. Koordinatları bir 3 boyutlu kartezyen uzayına dönüştürmeniz ve daha sonra favori arama algoritmanızı, örneğin kD-Tree, Octree vb. Uygulayabilmeniz gerekebilir. Alternatif olarak, koordinatların giriş aralığını küçük bir bölgeyle sınırlayabilecek olursanız, alternatif olarak; Yüzey, bu bölgeye uygun bir harita izdüşümü uygulayabilir, yani alanınızın şeklini çok fazla bozmaz ve bu hiç kuşatılmamış kartezyen harita koordinatlarına standart bir ikili arama ağacı uygulayabilirsiniz.

+1

3 boyutlu kartezyen uzaya dönüştürme yoldur - teşekkürler! – astrofrog

İlgili konular