Optimizing LBVH-Construction and Hierarchy-Traversal to accelerate kNN Queries on Point Clouds using the GPU.
Johannes JakobMichael GuthePublished in: Comput. Graph. Forum (2021)
Keyphrases
- knn
- point cloud
- k nearest neighbor
- range queries
- nearest neighbor
- k nearest neighbour
- query processing
- surface reconstruction
- distance function
- structure from motion
- point sets
- query point
- tree structure
- spatial networks
- text classification
- laser scanner
- similarity search
- point cloud data
- shows significant improvements
- triangular mesh
- implicit surfaces
- knn classifier
- support vector machine
- data structure
- k nearest
- knn algorithm
- knn classification
- neural network
- nearest neighbour
- metric space
- feature extraction
- refinement step
- data mining