KD-Tree Wdrożenie w Java i C #


KD-Tree Implementation in Java and C#
Copyright © By Simon D. Levy
For original English text, go to: http://home.wlu.edu/~levys/software/kd/

KD-Tree Wdrożenie w Java i C #

A KD-drzewo jest strukturą danych do efektywnego poszukiwania i Najbliższy sąsiad (a) obliczenie punktów w przestrzeni K-wymiarowej. Ja jak programowanie w Javie i nie mógł znaleźć żadnego Java KD-drzewo implementacji w sieci, więc napisałem ten jeden. (Nie wydaje się być lepsze implementacje teraz jak te wymienione na a tutaj witryny.)

Dziękuję również następujące Współautor:

  • Bjoern Heckel, który dodano możliwość powrotu kilku najbliższych sąsiadów, zamiast jednego.Gumtree Trójmiasto
  • Michael Lorton, dodając, testy jednostkowe, zmienił interfejs używać leków generycznych inowoczesne kontenerowce klasy, wykonane kod wątku bezpieczny (choć jakwszystkie aspekty oprogramowania, robimy żadnych gwarancji). Jeśli chcesz używać

    testy jednostkowe, trzeba będzie pobrać pakiet junit od a Sourceforge.

    Michael używa teraz KDTree aby pomóc ludziom meczu na jego SpeedDate stronie.

    Gumtree Trójmiasto

  • Eric Burnett, który załatano wyciek pamięci i zaproponował poprawę naAlokacja pamięci.

kd.jar zawiera klasy Java edu.wlu.cs.levy.CG.KDTree, który obsługuje standard

KD-drzewo operacji INSERT, usuwanie, wyszukiwanie równość, wyszukiwanie zakres i najbliższego sąsiedztwa. Istnieje również wersja dla C #, autorstwa Marco A Alvarez, KDTreeDLL.zip.

JAR zawiera pliki klas oczywiście, ale także wszystkie źródło i Makefile, dla każdego, kto chce się włamać kod (KDTree.nearest prawdopodobnie może ulec poprawie). Demonstracja kddemo, kdtime, kdrange i kdnbrs pokazują, jak korzystać Klasa KDTree. Aby uruchomić te programy, wykonaj następujące czynności w systemie Unix (lub równoważne polecenia Java na platformie);

% Javac-classpath:. Kd.jar kddemo.java

% Javac-classpath:. Kd.jar kdrange.java

% Javac-classpath:. Kd.jar kdtime.java

% Javac-classpath:. Kd.jar kdnbrs.java

% Java-classpath:. Kd.jar kddemo

% Java-classpath:. Kd.jar kdrange

% Java-classpath:. Kd.jar kdtime 10000 2 100

                                 (Na przykład)

% Java-classpath:. Kdnbrs kd.jar 10000 3 100

                                 (Na przykład)

Prosimy wysyłać komentarze, pytania i sugestie [email protected] . Jak a całe oprogramowanie I zostały zaksięgowane, KDTree jest wydanym na

a GNU Lesser General Public License.

Comments are closed.