Massively-Parallel Proximity Queries for Point Clouds
| dc.contributor.author | Kaluschke, Max | en_US |
| dc.contributor.author | Zimmermann, Uwe | en_US |
| dc.contributor.author | Danzer, Marinus | en_US |
| dc.contributor.author | Zachmann, Gabriel | en_US |
| dc.contributor.author | Weller, Rene | en_US |
| dc.contributor.editor | Jan Bender and Christian Duriez and Fabrice Jaillet and Gabriel Zachmann | en_US |
| dc.date.accessioned | 2014-12-16T07:27:41Z | |
| dc.date.available | 2014-12-16T07:27:41Z | |
| dc.date.issued | 2014 | en_US |
| dc.description.abstract | We present a novel massively-parallel algorithm that allows real-time distance computations between arbitrary 3D objects and unstructured point cloud data. Our main application scenario is collision avoidance for robots in highly dynamic environments that are recorded via a Kinect, but our algorithm can be easily generalized for other applications such as virtual reality. Basically, we represent the 3D object by a bounding volume hierarchy, therefore we adopted the Inner Sphere Trees data structure, and we process all points of the point cloud in parallel using GPU optimized traversal algorithms. Additionally, all parallel threads share a common upper bound in the minimum distance, this leads to a very high culling efficiency. We implemented our algorithm using CUDA and the results show a real-time performance for online captured point clouds. Our algorithm outperforms previous CPU-based approaches by more than an order of magnitude. | en_US |
| dc.description.seriesinformation | Workshop on Virtual Reality Interaction and Physical Simulation | en_US |
| dc.identifier.isbn | 978-3-905674-71-2 | en_US |
| dc.identifier.uri | https://doi.org/10.2312/vriphys.20141220 | en_US |
| dc.publisher | The Eurographics Association | en_US |
| dc.subject | I.3.7 [Computer Graphics] | en_US |
| dc.subject | Three Dimensional Graphics and Realism | en_US |
| dc.subject | Virtual reality | en_US |
| dc.title | Massively-Parallel Proximity Queries for Point Clouds | en_US |
Files
Original bundle
1 - 1 of 1