kdtree

6calore

1risposta

Ray Tracing F # - I triangoli mancanti creano buchi nella figura: colpisci correttamente?

Ho lavorato su questo piuttosto un tempo ed è bloccato con questo bug. Abbiamo costruito un ray-tracer in F # per un progetto scolastico. (Link che spiega Ray tracer: https://blog.frogslayer.com/kd-tr

f# raytracing kdtree 2016-05-22

---

7calore

1risposta

C'è un modo per aggiungere punti all'implementazione dell'albero KD in Scipy

Ho un set di punti per il quale voglio costruire KD Tree. Dopo un po 'di tempo voglio aggiungere qualche altro punto a questo KDTree periodicamente. C'è un modo per farlo nell'implementazione scipy

python scipy kdtree 2013-07-23

---

12calore

5risposta

Perché gli alberi KD sono così dannatamente lenti per la ricerca del vicino più vicino nei set di punti?

Sto usando l'implementazione KD dell'albero di CGAL (l'ultima) per la ricerca dei vicini più prossimi in serie di punti. E anche Wikipedia e altre risorse sembrano suggerire che gli alberi KD sono la

c++ data-structures raytracing kdtree cgal 2013-02-27

---

19calore

1risposta

Differenza tra quadtree e kd-tree

Qual è la differenza principale tra un quadtree e kd-tree? Capisco che dividano i punti in molte dimensioni, ma non capisco perché dovremmo usarne uno sull'altro. Ho bisogno di una struttura che mi pe

computational-geometry kdtree quadtree 2012-11-21

---

5calore

1risposta

Albero Kd: i dati sono memorizzati solo nelle foglie e conservati nelle foglie e nei nodi

Sto cercando di implementare un albero Kd per eseguire il prossimo più prossimo e approssimare la ricerca vicino più vicino in C++. Finora mi sono imbattuto in 2 versioni dell'albero di base più sempl

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

---

5calore

1risposta

scipy kdtree con metadati

Attualmente sto cercando un modo per costruire un paio di alberi kd per interrogare rapidamente alcuni dati n-dimensionali. Tuttavia, sto avendo qualche problema con l'algoritmo albero SciPy KD miei d

python algorithm scipy kdtree 2013-01-13

---

8calore

3risposta

kd-tree vs octree per ricerca raggio 3d

Sto cercando di capire quale struttura sarebbe meglio per fare una ricerca di raggi di punti, un albero di kd o un albero? Era già menzionato in this question ma non c'era risposta. Mi sembra che, poi

search data-structures kdtree octree 2013-08-01

---

16calore

1risposta

vicina Vicino di ricerca: pitone

Ho una matrice bidimensionale 2: MyArray = array([6588252.24, 1933573.3, 212.79, 0, 0], [6588253.79, 1933602.89, 212.66, 0, 0], etc...) I primi due elementi MyArray[0] e MyArray[1] s

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

---

8calore

3risposta

modo efficiente per gestire segmenti di linea 2d

Ho una serie enorme di segmenti di linea 2D. Quindi, lo so; Numero riga, Inizio (X, Y, Z) e Fine (x, Y, Z) di ciascun segmento di linea. Voglio ottenere segmenti di linea di prossimità per un determin

c++ data-structures kdtree r-tree 2013-03-18

---

5calore

2risposta

Ottimizzazione ricerche albero KD Python

Scipy (http://www.scipy.org/) offre due classi KD Tree; il KDTree e il cKDTree. Il cKDTree è molto più veloce, ma è meno personalizzabile e in grado di interrogare rispetto a KDTree (per quanto ne so

numpy scipy nearest-neighbor kdtree 2012-10-25

---