9
Dove posso trovare abbastanza documentazione per implementare un R*-Tree? In particolare, ho bisogno di essere in grado di:Che cos'è l'algoritmo R * -Tree?
- nodi Inserire
- rimuovere i nodi
- Cerca K vicini più prossimi
- Trova tutti i vicini più prossimi raggiungibili a x.
C'è un posto dove questo algoritmo è chiaramente documentato? O c'è una implementazione pulita e open source che posso studiare? Ancora meglio, se puoi indicarmi un'implementazione di javascript, il mio lavoro è già stato fatto.
Perché la [di carta legata nell'articolo citato] (http://dbs.mathematik.uni-marburg.de/publications/myPapers/1990/BKSS90.pdf) insufficiente per le vostre esigenze? Contiene una descrizione completa dell'algoritmo ... –
@ Mark E - La carta collegata descrive solo una parte dell'algoritmo, basandosi su ulteriori citazioni per il resto. Inoltre, probabilmente troverei più facile inventare il codice piuttosto che un documento accademico. – fmark
È giusto, e avresti migliorato la tua domanda fornendo quel dettaglio. FWIW, Wikipedia cita anche alcuni esempi di codice C++; Andrò su un arto e mi aspetto che quel codice non rispetti gli standard di pulizia e documentazione, o qualcosa del genere - ma anche quell'informazione sarebbe stata utile. –