KD-tree acceleration structures for a GPU raytracer.

Theresa Foley Jeremy Sugerman

Published in: Graphics Hardware (2005)

Keyphrases

kd tree
data structure
index structure
locality sensitive hashing
space efficient
space partitioning
multi dimensional
nearest neighbor
data sets
knn
dynamic programming
quadtree
nearest neighbor search
high dimensional
feature space
feature selection
databases