kdtree

5Ciepło

5Odpowiedz

Kiedy używać Kd-Trees?

Któregoś dnia czytałem o Kd-Trees i szukałem konkretnej/prostej sytuacji, w której taka struktura danych mogłaby być przydatna. Czy ktoś ma taki przykład? Dzięki,

algorithm kdtree 2012-02-28

---

14Ciepło

2Odpowiedz

Jak działa wyszukiwanie najbliższego sąsiada KD?

Patrzę na stronę Wikipedii dla drzew KD. Jako przykład zaimplementowałem w pythonie algorytm budowania drzewa kd. Algorytm wyszukiwania KNN z drzewem KD przełącza języki i nie jest całkowicie jasny. A

python machine-learning nearest-neighbor kdtree 2010-12-11

---

5Ciepło

1Odpowiedz

Drzewo Kd: dane przechowywane tylko w liściach vs przechowywane w liściach i węzłach

Próbuję zaimplementować drzewo Kd do wykonania najbliższego sąsiada i przybliżenia najbliższego wyszukiwania sąsiada w C++. Do tej pory natknąłem się na 2 wersje najbardziej podstawowego drzewa Kd. je

c++ computer-science kdtree 2013-01-12

---

5Ciepło

1Odpowiedz

scipy kdtree z metadanych

Obecnie szukam sposobu na zbudowanie kilku drzew kd do szybkiego wysyłania zapytań o niektóre dane n-wymiarowe. Jednak mam pewien problem z algorytmem drzewa scipy KD Moje dane składa id -> {data: som

python algorithm scipy kdtree 2013-01-13

---

8Ciepło

3Odpowiedz

kd-tree vs octree dla wyszukiwania promienia 3d

Próbuję dowiedzieć się, która struktura byłaby lepsza do robienia kilku wyszukiwania promienia punktów, drzewa kd lub ośmiu? Było już wspomniane w this question, ale nie było odpowiedzi. Wydaje mi się

search data-structures kdtree octree 2013-08-01

---

9Ciepło

1Odpowiedz

KDTree dla długości/szerokości geograficznej

Czy są jakieś pakiety w Pythonie, które umożliwiają wykonywanie operacji podobnych do kdtree dla długości/szerokości geograficznej na powierzchni kuli? (należałoby wziąć pod uwagę odpowiednio odległoś

python data-structures latitude-longitude kdtree 2012-05-11

---

6Ciepło

3Odpowiedz

Wydajny sposób dopasowywania deskryptorów SIFT

Dostępne są 2 obrazy A i B. Wyciągam z nich punkty kluczowe (a [i] i b [i]). Zastanawiam się, jak mogę efektywnie określić dopasowanie między [i] a b [j]? Oczywistą metodą jest porównanie każdego punk

opencv match kdtree feature-descriptor 2012-10-10

---

13Ciepło

2Odpowiedz

KDTree Dzielenie

Obecnie piszę KDTree dla silnika fizyki (projekt Hobby). KDTree nie zawiera punktów. Zamiast tego zawiera wyrównane do osi ramki ograniczające różne obiekty w otoczeniu. Mój problem polega na decydowa

algorithm physics game-physics kdtree 2011-01-08

---

16Ciepło

1Odpowiedz

Najbliższe wyszukiwania sąsiada Python

mam 2 wymiarowe tablicy: MyArray = array([6588252.24, 1933573.3, 212.79, 0, 0], [6588253.79, 1933602.89, 212.66, 0, 0], etc...) Pierwsze dwa elementy MyArray[0] i MyArray[1] są współ

python numpy nearest-neighbor kdtree closest-points 2012-10-16

---

22Ciepło

2Odpowiedz

Różnica między scipy.spatial.KDTree i scipy.spatial.cKDTree

Jaka jest różnica między tymi dwoma algorytmami?

python scipy kdtree 2011-08-03

---