Cari colleghi buongiorno
Chiedo un consiglio su un problema di analisi spaziale.
Lo scenario è questo. Ho dei punti che rappresentano segnalazioni della presenza di animali. Ogni punto può valere 1,2 ..n segnalazioni
Devo creare una divisione dello spazio di modo che ogni singola area contenga ad esempio almeno 300 segnalazioni o un numero il più vicino possibile a 300.
Ho diverse idee su euristiche che si potrebbero applicare ma ho la sensazione che possa esistere un approccio, un algoritmo adatto allo scopo.. ragione per cui chiedo il vostro consiglio.
Grazie in anticipo
In generale io seguirei la strada del clustering. Accorpare i punti (fintanto che la segnalazione ) in cluster, e poi andare di Voronoi (o simili).
Uno spunto potrebbe essere: http://casoilresource.lawr.ucdavis.edu/drupal/node/340
O anche il semplice clustering di Openlayers [1]: http://trac.osgeo.org/openlayers/browser/trunk/openlayers/lib/OpenLayers/Strategy/Cluster.js
giovanni
[1] http://dev.openlayers.org/releases/OpenLayers-2.11/examples/strategy-cluster-threshold.html
Il giorno 08 marzo 2012 11:16, Pierluigi Santin Fintel <p.santin@fintelengineering.it> ha scritto:
Cari colleghi buongiorno
Chiedo un consiglio su un problema di analisi spaziale.
Lo scenario è questo. Ho dei punti che rappresentano segnalazioni della presenza di animali. Ogni punto può valere 1,2 …n segnalazioni
Devo creare una divisione dello spazio di modo che ogni singola area contenga ad esempio almeno 300 segnalazioni o un numero il più vicino possibile a 300.
Ho diverse idee su euristiche che si potrebbero applicare ma ho la sensazione che possa esistere un approccio, un algoritmo adatto allo scopo… ragione per cui chiedo il vostro consiglio.
Grazie in anticipo
Iscriviti all’associazione GFOSS.it: http://www.gfoss.it/drupal/iscrizione
Gfoss@lists.gfoss.it
http://lists.gfoss.it/cgi-bin/mailman/listinfo/gfoss
Questa e’ una lista di discussione pubblica aperta a tutti.
Non inviate messaggi commerciali.
I messaggi di questa lista non rispecchiano necessariamente
le posizioni dell’Associazione GFOSS.it.
569 iscritti al 4.1.2012
2012/3/8 Pierluigi Santin Fintel <p.santin@fintelengineering.it>:
Cari colleghi buongiorno
Chiedo un consiglio su un problema di analisi spaziale.
Lo scenario è questo. Ho dei punti che rappresentano segnalazioni della presenza di animali. Ogni punto può valere 1,2 ..n segnalazioni
Devo creare una divisione dello spazio di modo che ogni singola area contenga ad esempio almeno 300 segnalazioni o un numero il più vicino possibile a 300.
Ho diverse idee su euristiche che si potrebbero applicare ma ho la sensazione che possa esistere un approccio, un algoritmo adatto allo scopo.. ragione per cui chiedo il vostro consiglio.
Ho chiesto al mio collega Markus Metz che suggerisce
adaptive binning con Voronoi tesselation.
Ho trovato questo in merito:
http://www.phy.ohiou.edu/~diehl/WVT/
Una estensione di v.voronoi in GRASS sarebbe interessante.
ciao
Markus