Sembra che un certo mio progetto richiederà l'uso di quad-alberi, qualcosa che non ho mai lavorato prima. Da quello che ho letto dovrebbero consentire sostanziali miglioramenti delle prestazioni rispetto a un tentativo di forza bruta al problema. Qualcuno di questi moduli Python è buono?Qualcuno di queste librerie quad-albero di buono?
- Quadtree 0.1.2 < = No: in grado di eseguire in Python 3,1
- QuadTree < = Sì: semplice, mentre si lavora con rettangoli
- quadtree.py < = No: senza supporto per le operazioni necessarie
EDIT 1: Qualcuno sa di un'implementazione migliore di quello presentato nel wiki pygame?
EDIT 2: Ecco alcune risorse che altri potrebbero trovare utili per le tecniche di individuazione dei percorsi in Python.
penso che saltato un passo qui: se si dispone di "alcuna esperienza precedente con quad-alberi e nessuna idea di come usarli", quindi come fai a sapere una quadtree la biblioteca è ciò di cui hai bisogno? Anche supponendo di aver trovato una corrispondenza perfetta per le tue esigenze, non avresti problemi ad usarlo correttamente? IMO, devi studiare il problema un po 'di più prima di iniziare a implementare le cose. –
@Bears: visita http://meta.stackoverflow.com se non capisci perché LMGTFY e l'offuscamento dei link sono scoraggiati su SO. – balpha
@Bears ti mangerà: http://meta.stackexchange.com/questions/5280/embrace-the-non-googlers –