Quadtree Python puro Implementación

Question

Todo,

Hay algunos ejemplos de la aplicación de un árbol de cuatro ramas usando Python, pero mi pregunta es, ¿alguien sabe de una clase escrito en Python puro como en un solo archivo .py que puede fácilmente incluir en mi proyecto? Los tres paquetes más populares se enumeran aquí Are any of these quad-tree libraries any good? pero no he tenido suerte con su uso debido a todas las dependencias necesarias para ejecutarlos. Realmente estoy buscando algo ligero y relativamente simple de usar. Me gustaría llamar al guión pasando los límites de todo el mundo y trabajando desde allí. myMethod((-180,-90,180,90))

Gracias, Adam

Answer 1

Tome un vistazo a Rect. Necesitarás 2 archivos. Puedes unirlos en uno.

Answer 2

PyQuadTree es un módulo bastante liviano (que construí basado en el código de otra persona). Está escrito en Python puro, no tiene dependencias y no requiere instalación ni compilación en absoluto. Es un archivo .py único que se puede incluir fácilmente como parte de un proyecto más grande, que suena como lo que se pregunta aquí.

También tiene documentación y es compatible con Python 2x y 3x.