Quale libreria per ocre o alberi kd? [chiuso]

Esistono librerie robuste per l'indicizzazione di oggetti?

Gli oggetti si sarebbero limitati, anziché essere rappresentati da punti; e un oggetto potrebbe quindi trovarsi in più di un compartimento se l'indice divide le cose in partizioni di dimensioni fisse.

Avrebbe bisogno di abbattere frustum e visitare oggetti colpiti da un raggio, nonché ricerche di quartiere.

Riesco a trovare molti articoli che mostrano la matematica per le parti componenti, spesso come algebra piuttosto che semplice C, ma nulla che mette tutto insieme (a parte forse Ogre, anche se a quanto pare PyOrge non espone l'ottava ). Sicuramente i produttori di giochi per hobby non devono tutti fare i propri indici spartiali?

(Mi siedo e scrivo la mia sfera-sfera, sfera-raggio, raggio-aabb, cono-aabb, cono-fustrum, aabb-fustrum e implementazione dell'octree; sicuramente c'è un modo migliore, cioè qualcuno ha già fatto questo e ha fatto un bel pacchetto?!?!)

(Preferito Python o C / C ++ con attacchi)

Sicuramente i produttori di giochi per hobby non devono tutti fare le proprie occhiate?

A meno che non stiano usando qualcosa di più grande (come Ogre o un altro motore di fisica / rendering), molti lo fanno. Un octree è una struttura abbastanza semplice da implementare e ci sono molti compromessi:

• L'otto è invadente o no? Se è invadente, si ottengono migliori prestazioni della cache, ma strutture più grandi.
• Se non è invadente, memorizza puntatori o una sorta di handle sicuro?
• È memorizzato piatto o con puntatori figlio?
• Quanto è sicuro? Se utilizza modelli, sarà molto più sicuro con un sovraccarico minimo di runtime, ma molto più difficile da associare a Python.
• Qualsiasi ottetto con interrogazione spaziale dovrà includere un tipo di tipo vettoriale / punto / raggio e qualsiasi cosa con abbattimento del frustum includerà un frustum e routine matematiche di matrice. Scrivere il codice per interfacciarlo con la dozzina di classi di matrici / vettori che hai già trascinato da tutte le altre librerie che stai usando in realtà richiede meno lavoro rispetto alla semplice scrittura dell'ottetto di base che desideri?
• È sicuro per i thread?

Detto questo, ci sono molte implementazioni octree online . Non dare per scontato che afferrarne uno ti farà risparmiare molto lavoro, e non dare per scontato che esista un unico vero modo per creare una struttura di dati diversa da un array.

Ad essere onesti, il Python Octree collegato è stato pubblicato nel 2006, quindi Python-Ogre potrebbe benissimo aver esposto la classe Octree ormai.

Tuttavia, guardando attraverso le fonti Ogre, posso vedere due implementazioni di Octree: una dentro Plugins/OctreeSceneManager/OgreOctree.he una dentro Plugins/OctreeZone/OgreOctreeZoneOctree.h.

Se mi indichi a quello di cui hai bisogno di essere esposto, lo inserirò nell'elenco dei todo per il mio wrapper Python scritto a mano (è disponibile su bitbucket, collegato nel mio profilo).

Comunque buona fortuna. : D

Ho trovato un po 'di codice per un'implementazione octree di Python qui , semplicemente cercando su' octree python '. ; D

Non dipende dalla libreria (sebbene sia stata originariamente scritta per PyOgre) ed è ben commentata.

Dopo aver provato senza successo un paio dei pacchetti sopra menzionati ho trovato RTree , che è un wrapper per libspatialindex .