2011-05-19 16 views
5

Tümü,Saf Python Dörtlü ağaç Uygulama

Orada Python kullanarak bir quadtree uygulanmasına birkaç örnek ama benim sorum ben kolayca yapabilirsiniz herkes tek .py dosyası olarak saf Python ile yazılmış bir sınıfın biliyor mu olduğunu projeme dahil mi En popüler üç paket Are any of these quad-tree libraries any good? burada listelenir, ancak onları çalıştırmak için gereken tüm bağımlılıklar nedeniyle bunları kullanarak şansım olmadı. Ben gerçekten bir şey ağırlıyorum ve kullanımı nispeten basit bir şey için gidiyorum. Tüm dünya için sınırları aşarak senaryoyu aramak ve oradan çalışıyorum. myMethod((-180,-90,180,90))

sayesinde Adam

+2

söz konusu ikinci kütüphanesinde hakkında size (http://stackoverflow.com/questions/2298517/are-any-of-these-quad-tree-libraries-any-good) bağlantılı Ne? Bağımlılıklar hiçbiri için önemsizdir. – NPE

cevap

1

Rect bir göz atın. 2 dosyaya ihtiyacınız olacak. Onları bir araya getirebilirsiniz.

+0

[Dikdörtgen] (http://pypi.python.org/pypi/Rect) paket için code.google.com (aslında proje tamamıyla) wiki sayfaları eksik gitmiş gibi görünüyor. Eksik bilgi için güncel bir bağlantı bilen var mı? – Inactivist

+1

Bu talihsiz bir şey. Tar.gz hala PyPi'de mevcuttur. – moraes

3

PyQuadTree oldukça hafif modüldür (başkasının koduna göre inşa ettiğini). Saf Python dilinde yazılmıştır, bağımlılığı yoktur ve herhangi bir kurulum veya derleme gerektirmez. Daha büyük bir projenin parçası olarak kolayca bulunabilen tek bir .py dosyasıdır.

Ayrıca belgelerine sahiptir ve Python 2x ve 3x destekler.

+0

Quadtrees'le deneyimim yok, ama onu yörünge analiziyle ilgili bir proje için uygulamak zorundayım. yörünge tarafından basitçe çalışıyor hareketini temsil eden bir çizgi geometri, demek durumunda nazik modül yörüngeleri analizi ile yardımcı olabilir bana, eğer bildirin – Liza

+0

(x dizisinin oluşur yörünge veri y koordinatları). Ama lib geometri türünü umursamıyor, tek ihtiyacı olan bir sınırlayıcı kutu (xmin, ymin, xmax, ymax). Böylece, ağacın içine birçok farklı yörünge bbox'ı ekleyebilir ve daha sonra bir bölgedeki hangi yörüngelerin bulunduğunu hızlıca görmek için ağacı sorgulayabilirsiniz. Nasıl kullanılacağını özellikle okumak için blog yayınında bulunan github repo'ya gidin. –

+0

Cevap verdiğiniz için çok teşekkür ederim. Ayrıca ben ağaç sorgulamak için nasıl emin değilim, burada bir göz https://stackoverflow.com/questions/44147628/implementing-quadtree-on-a-data-frame bir veri çerçevesi bu uygulamaya çalışıyorum Lütfen Hangi yörüngelerin hangi çeyreklere ait olduğunu bilmek. Küçük bir yardım bile çok faydalı olacaktır. Teşekkürler. – Liza