Gdzie mogę znaleźć wystarczającą dokumentację do wdrożenia R*-Tree? Konkretnie, muszę być w stanie:Co to jest algorytm R * -Tree?
- Insert węzłów
- Usuń węzły
- Szukaj K najbliższych sąsiadów
- Znajdź wszystkie najbliższych sąsiadów w odległości x.
Czy istnieje jedno miejsce, w którym ten algorytm jest wyraźnie udokumentowany? Czy istnieje czysta implementacja open source, którą mogę studiować? Nawet lepiej, jeśli możesz wskazać mi implementację javascript, moja praca jest już wykonana.
Dlaczego [papier połączone w cytowanym artykule] (http://dbs.mathematik.uni-marburg.de/publications/myPapers/1990/BKSS90.pdf) niewystarczające do swoich potrzeb? Zawiera pełny opis algorytmu ... –
@ Mark E - Połączony papier opisuje tylko jedną część algorytmu, opierając się na dalszych cytowaniach dla pozostałych. Co więcej, prawdopodobnie łatwiej byłoby zrozumieć kod, niż papier akademicki. – fmark
To sprawiedliwe, a poprawiłbyś swoje pytanie, podając ten szczegół. FWIW, Wikipedia przytacza również niektóre próbki kodu C++; Wychodzę na kończynę i oczekuję, że ten kod nie spełnia twoich standardów czystości i dokumentacji, czy coś takiego - ale ta informacja też mogła być przydatna. –