Evaluating the benefits of Octree-based indexing for LiDAR data
|Title:||Evaluating the benefits of Octree-based indexing for LiDAR data||Authors:||Mosa, Abu Saleh Mohammad
|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 indexing; 3D geospatioal data; octree||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) 20123
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.