Min-Max Modifiable Nested Octrees M3NO: Indexing Point Clouds with Arbitrary Attributes in Real Time

Simple item page
dc.contributor.authorHermann, Paulen_US
dc.contributor.authorKrämer, Michelen_US
dc.contributor.authorDorra, Tobiasen_US
dc.contributor.authorKuijper, Arjanen_US
dc.contributor.editorHunter, Daviden_US
dc.contributor.editorSlingsby, Aidanen_US
dc.date.accessioned2024-09-09T05:45:32Z
dc.date.available2024-09-09T05:45:32Z
dc.date.issued2024
dc.description.abstractWe present a data structure that allows 3D point clouds with arbitrary attributes to be indexed in real time. We focus on large datsets from mobile mapping systems such as airborne and terrestrial laser scanners. Compared to traditional indexing approaches running offline, our data structure can be created incrementally while the points are being recorded. This allows the data to be used (i.e. analyzed or visualized) already during acquisition or immediately after it has finished. The data structure enables queries based on spatial extent and value ranges of arbitrary attributes. This is in contrast to existing works, which focus on either spatial or attribute indexing, typically are not real-time capable, or only support a limited set of attributes. Our approach combines Modifiable Nested Octrees and extended Binned Min-Max Octrees. Using a subset of the well known AHN4 dataset with 138 million points, we evaluate the approach, assess quality and query performance, and compare it with an existing state-of-the-art solution. On commodity hardware, our data structure can process 1.97 million points per second, which is more than most commercially available laser scanners can record. When filtering points by attribute value ranges, it also reduces the number of octree nodes that have to be loaded, and it substantially outperforms naive sequential point filtering.en_US
dc.description.sectionheadersGeographic Visualisation
dc.description.seriesinformationComputer Graphics and Visual Computing (CGVC)
dc.identifier.doi10.2312/cgvc.20241235
dc.identifier.isbn978-3-03868-249-3
dc.identifier.pages9 pages
dc.identifier.urihttps://doi.org/10.2312/cgvc.20241235
dc.identifier.urihttps://diglib.eg.org/handle/10.2312/cgvc20241235
dc.publisherThe Eurographics Associationen_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.titleMin-Max Modifiable Nested Octrees M3NO: Indexing Point Clouds with Arbitrary Attributes in Real Timeen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
cgvc20241235.pdf
Size:
3.34 MB
Format:
Adobe Portable Document Format
Download
Collections
Computer Graphics & Visual Computing (CGVC) 2024