Implementazioni di indici spaziali in Haskell?

Ci sono buone implementazioni di indici spaziali a Haskell, come R-tree, kd-tree, ecc ...Implementazioni di indici spaziali in Haskell?

fonte

2011-09-01 mentics

Le uniche implementazioni io sappia sono the spacepart package, che sembra essere incompleto e abbandonato, e the KdTree package, che come puoi immaginare non ha ambizioni oltre a fornire un tipo di albero kd.

Questo è qualcosa che è stato sul mio elenco TODO per un po ', poiché ci sono state diverse occasioni in cui volevo una struttura di dati dell'indice spaziale, ma non ne volevo uno abbastanza grave da fermare tutto e scrivere un'implementazione decente sul individuare.

fonte

2011-09-01 13:39:29

Il pacchetto di gloss ha anche quadriflessioni - nessuna idea della loro qualità: http://hackage.haskell.org/package/gloss-1.1.0.0 – sclv

@sclv: Cool, non lo sapevo. Non vorrebbe necessariamente dipendere dalla lucentezza solo per un quadrifoglio, ma forse l'autore potrebbe essere persuaso ad estrarlo come un pacchetto separato. –

È Ben Lippmeier, quindi presumo A) che sappia cosa sta facendo w.r.t. performance, indipendentemente dal fatto che abbia davvero lavorato su di esso e B) sarebbe stato molto disponibile a tirarlo fuori come pacchetto. – sclv

Glome Raytracer utilizza una gerarchia a intervalli di delimitazione.

Anche esso è ben modulare, quindi probabilmente vorrai iniziare con GlomeTrace e GlomeVec.

Sto eseguendo test di collisione tramite query point/volume e incroci di raggio. Sembra funzionare molto bene.

fonte

2011-09-08 17:57:30 Thomas

Vorrei sottolineare che ho avuto problemi nell'usare alcune delle funzionalità dell'API di Glome ... I test interni/esterni non funzionano come mi aspetterei. – Thomas

c'è un pacchetto RTree su Hackage. È testato, ma non è così sofisticato come il pacchetto contenitori.

fonte

2014-05-12 19:31:12

Implementazioni di indici spaziali in Haskell?

risposta

Problemi correlati