Evaluating the benefits of Octree-based indexing for LiDAR data

Files in This Item:
File Description SizeFormat 
DL06.pdf1.37 MBAdobe PDFDownload
Title: Evaluating the benefits of Octree-based indexing for LiDAR data
Authors: Mosa, Abu Saleh Mohammad
Schoen, Bianca
Bertolotto, Michela
et al.
Permanent link: http://hdl.handle.net/10197/4872
Date: 2012
Online since: 2013-11-08T13:46:40Z
Abstract: In recent years the geospatial domain has seen a significant increase in the availability of very large three dimensional (3D) point datasets. These datasets originate from a variety of sources, such as for example Light Detection and Ranging (LiDAR) or meteorological weather recordings. Increasingly, a desire within the geospatial community has been expressed to exploit these types of 3D point data in a meaningful engineering context that goes beyond mere visualization. However, current Spatial Information Systems (SISs) provide only limited support for vast 3D point datasets. Even those systems that advertise their support for in-built 3D data types provide very limited functionality to manipulate such data types. In particular, an effective means of indexing large 3D point datasets is yet missing, however it is crucial for effective analysis. Next to the large size of 3D point datasets they may also be information rich, for example they may contain color information or some other associated semantic. This paper presents an alternative spatial indexing technique, which is based on an octree data structure. We show that it outperforms R-tree index, while being able to group 3D points based on their attribute values at the same time. This paper presents an evaluation employing this octree spatial indexing technique and successfully highlights its advantages for sparse as well as uniformly distributed data on the basis of an extensive LiDAR dataset.
Type of material: Journal Article
Publisher: American Society for Photogrammetry & Remote Sensing
Journal: Photogrammetric Engineering and Remote Sensing
Volume: 78
Start page: 927
End page: 934
Copyright (published version): 2012 American Society for Photogrammetry & Remote Sensing
Keywords: LiDAR data indexing3D geospatioal dataoctree
Language: en
Status of Item: Peer reviewed
Appears in Collections:Earth Institute Research Collection
Civil Engineering Research Collection

Show full item record

Page view(s) 20

checked on May 25, 2018

Download(s) 10

checked on May 25, 2018

Google ScholarTM


This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. For other possible restrictions on use please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.