kdtree

14calore

2risposta

Come funziona la ricerca vicino più vicino al KD-tree?

Sto guardando la pagina di Wikipedia per gli alberi KD. Ad esempio, ho implementato, in python, l'algoritmo per la costruzione di un albero kd elencato. L'algoritmo per eseguire la ricerca KNN con un

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

---

6calore

2risposta

Confronta i descrittori SURF in un'immagine a un elenco di descrittori in altre immagini

Voglio confrontare i descrittori SURF in un'immagine (A), con i descrittori in diverse altre immagini (B, C, D, ..) per trovare l'immagine più simile ad A. I descrittori hanno 64 dimensioni. Utilizzan

c# opencv computer-vision surf kdtree 2011-11-30

---

5calore

1risposta

KD-Albero in GLSL

dopo un giorno di cercare di capire come implementare un kd-albero in OpenGL/GLSL Sono abbastanza frustrato ... dichiaro la mia KD-nodi come questo in GLSL: layout(std140) uniform node{ ivec4 spl

c++ opengl glsl kdtree 2010-07-29

---

7calore

2risposta

Parametrizzazione dei tipi per interi in Haskell

Sto cercando di creare alcuni tipi di Haskell parametrizzati non dai tipi ma dagli elementi di un tipo, in particolare, gli interi. Ad esempio, un vettore (lineare-algebra) in R^2 e un vettore in R^3

haskell kdtree algebraic-data-types higher-kinded-types 2011-09-01

---

13calore

2risposta

KDTree Splitting

Attualmente sto scrivendo un KDTree per un motore fisico (progetto Hobby). Il KDTree non contiene punti. Invece contiene le caselle di delimitazione Alge allineate che legano i diversi oggetti nell'am

algorithm physics game-physics kdtree 2011-01-08

---

6calore

1risposta

Come utilizzare gli alberi kd per determinare la somiglianza della stringa?

Sto cercando di utilizzare i vicini più vicini a k ​​per il problema di similarità delle stringhe, ad esempio una stringa e una knowledge base, voglio produrre stringhe k che sono simili alla mia stri

python algorithm kdtree 2011-04-17

---

9calore

2risposta

vicino più prossimo - albero k-d - prova wikipedia

Sul numero wikipedia entry for k-d trees, viene presentato un algoritmo per eseguire una ricerca vicino più vicino su un albero k-d. Quello che non capisco è la spiegazione del passo 3.2. Come fai a s

nearest-neighbor kdtree 2009-10-26

---

12calore

4risposta

metodo efficiente per la ricerca di KNN di tutti i nodi di un albero KD-

Attualmente sto tentando di trovare K Nearest Neighbor di tutti i nodi di unequilibrata KD-Tree (con K = 2). La mia implementazione è una variazione del codice dallo Wikipedia article ed è decentement

algorithm nearest-neighbor kdtree knn 2010-03-26

---