Journal
INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING
Volume 40, Issue 3, Pages 313-330Publisher
SPRINGER/PLENUM PUBLISHERS
DOI: 10.1007/s10766-011-0184-3
Keywords
Nearest neighbor query; Massive parallel programming; KNN; ANN; Point-Based Rendering
Categories
Funding
- CNPq
Ask authors/readers for more resources
We introduce a GPU grid-based data structure for massively parallel nearest neighbor searches for dynamic point clouds. The implementation provides real-time performance and it is executed on GPU, both grid construction and nearest neighbors (approximate or exact) searches. This minimizes the memory transfer between device and system memories, improving overall performance. The proposed algorithm may be used across different applications with static and dynamic scenarios. Moreover, our data structure supports three-dimensional point clouds and given its dynamic nature, the user can change the data structure's parameters at runtime. The same applies to the number of neighbors to be found. Performance comparisons were made against previous works, endorsing the benefits of our solution. Finally, we were able to develop a real-time Point-Based Rendering application for validation of the data structure. Its drawbacks and data distribution's impact on performance were analysed and some directions for further investigation are given.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available