9
Wo finde ich genug Dokumentation, um eine R*-Tree zu implementieren? Insbesondere muss ich in der Lage sein:Was ist der R * -Tree-Algorithmus?
- Knoten einfügen
- entfernen Knoten
- Suche nach K nächsten Nachbarn
- Suche alle nächsten Nachbarn im Abstand x.
Gibt es einen einzigen Ort, wo dieser Algorithmus eindeutig dokumentiert ist? Oder gibt es eine saubere Open-Source-Implementierung, die ich studieren kann? Noch besser, wenn Sie mich auf eine Javascript-Implementierung verweisen können, dann ist meine Arbeit bereits erledigt.
Warum ist das [Papier in dem zitierten Artikel verknüpft] (http://dbs.mathematik.uni-marburg.de/publications/myPapers/1990/BKSS90.pdf) nicht ausreichend für Ihre Bedürfnisse? Es enthält eine vollständige Algorithmusbeschreibung ... –
@Mark E - Das verlinkte Dokument beschreibt nur einen Teil des Algorithmus und stützt sich auf weitere Zitate für den Rest. Außerdem würde ich es wahrscheinlich leichter finden, Code zu schreiben als eine wissenschaftliche Arbeit. – fmark
Das ist fair, und Sie hätten Ihre Frage mit diesem Detail verbessert. FWIW, Wikipedia zitiert auch einige C++ - Code-Beispiele; Ich werde mich auf die Palme machen und erwarten, dass dieser Code nicht Ihren Standards für Sauberkeit und Dokumentation entspricht oder etwas Ähnliches - aber diese Informationen könnten auch nützlich gewesen sein. –