Real-time Indexing of Point Cloud Data During LiDAR Capture
dc.contributor.author | Bormann, Pascal | en_US |
dc.contributor.author | Dorra, Tobias | en_US |
dc.contributor.author | Stahl, Bastian | en_US |
dc.contributor.author | Fellner, Dieter W. | en_US |
dc.contributor.editor | Peter Vangorp | en_US |
dc.contributor.editor | Martin J. Turner | en_US |
dc.date.accessioned | 2022-08-16T08:51:37Z | |
dc.date.available | 2022-08-16T08:51:37Z | |
dc.date.issued | 2022 | |
dc.description.abstract | We introduce a software system that is capable of indexing point cloud data in real-time as it is being captured by a LiDAR (Light Detection and Ranging) sensor. Our system extends the popular MNO (modifiable nested octree) structure so that it can be built progressively without knowing the bounding box of the point cloud. Using a task-based parallel algorithm incoming points are continuously processed and distributed to the octree nodes using grid-based sampling. Different task priority functions enable prioritization of either high point throughput or low latency. We provide a reference implementation of this system and evaluate it using both a synthetic and a real-world test scenario. The synthetic test demonstrates good scalability up to 16 threads, with maximum point throughputs of up to 1.8 million points per second. These numbers are verified on a sensor system using a Velodyne VLP-16 LiDAR sensor, where our system is able to index all data produced by the scanner in real-time. | en_US |
dc.description.sectionheaders | Visual Computing and Applications | |
dc.description.seriesinformation | Computer Graphics and Visual Computing (CGVC) | |
dc.identifier.doi | 10.2312/cgvc.20221173 | |
dc.identifier.isbn | 978-3-03868-188-5 | |
dc.identifier.pages | 65-73 | |
dc.identifier.pages | 9 pages | |
dc.identifier.uri | https://doi.org/10.2312/cgvc.20221173 | |
dc.identifier.uri | https://diglib.eg.org:443/handle/10.2312/cgvc20221173 | |
dc.publisher | The Eurographics Association | en_US |
dc.subject | CCS Concepts: Information systems → Geographic information systems; Mobile information processing systems; Data structures; Computing methodologies → Point-based models; Vector / streaming algorithms | |
dc.subject | Information systems → Geographic information systems | |
dc.subject | Mobile information processing systems | |
dc.subject | Data structures | |
dc.subject | Computing methodologies → Point | |
dc.subject | based models | |
dc.subject | Vector / streaming algorithms | |
dc.title | Real-time Indexing of Point Cloud Data During LiDAR Capture | en_US |
Files
Original bundle
1 - 1 of 1