We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Nearest Neighbor Searches on the GPU.
- Authors
Leite, Pedro; Teixeira, João; Farias, Thiago; Reis, Bernardo; Teichrieb, Veronica; Kelner, Judith
- Abstract
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.
- Subjects
GRAPHICS processing units; GRID computing; CLOUD computing; COMPUTER algorithms; RENDERING algorithms; RENDERING (Computer graphics)
- Publication
International Journal of Parallel Programming, 2012, Vol 40, Issue 3, p313
- ISSN
0885-7458
- Publication type
Article
- DOI
10.1007/s10766-011-0184-3