Octree-based indexing for 3D pointclouds within an Oracle Spatial DBMS

Bianca Schön, Abu Saleh Mohammad Mosa, Debra Laefer, Michela Bertolotto

Research output: Contribution to journalArticle

Abstract

A large proportion of today's digital datasets have a spatial component. The effective storage and management of which poses particular challenges, especially with light detection and ranging (LiDAR), where datasets of even small geographic areas may contain several hundred million points. While in the last decade 2.5-dimensional data were prevalent, true 3-dimensional data are increasingly commonplace via LiDAR. They have gained particular popularity for urban applications including generation of city-scale maps, baseline data disaster management, and utility planning. Additionally, LiDAR is commonly used for flood plane identification, coastal-erosion tracking, and forest biomass mapping. Despite growing data availability, current spatial information systems do not provide suitable full support for the data's true 3D nature. Consequently, one system is needed to store the data and another for its processing, thereby necessitating format transformations. The work presented herein aims at a more cost-effective way for managing 3D LiDAR data that allows for storage and manipulation within a single system by enabling a new index within existing spatial database management technology. Implementation of an octree index for 3D LiDAR data atop Oracle Spatial 11g is presented, along with an evaluation showing up to an eight-fold improvement compared to the native Oracle R-tree index.

Original languageEnglish (US)
Pages (from-to)430-438
Number of pages9
JournalComputers and Geosciences
Volume51
DOIs
StatePublished - Feb 2013

Fingerprint

Disasters
disaster management
Erosion
coastal erosion
Information systems
Biomass
Availability
Planning
information system
detection
Processing
fold
Costs
biomass
cost
index
city
evaluation
planning

Keywords

  • Laser scanning
  • LiDAR pointcloud data
  • Octree
  • Spatial databases
  • Three-dimensional indexing

ASJC Scopus subject areas

  • Information Systems
  • Computers in Earth Sciences

Cite this

Octree-based indexing for 3D pointclouds within an Oracle Spatial DBMS. / Schön, Bianca; Mosa, Abu Saleh Mohammad; Laefer, Debra; Bertolotto, Michela.

In: Computers and Geosciences, Vol. 51, 02.2013, p. 430-438.

Research output: Contribution to journalArticle

Schön, Bianca ; Mosa, Abu Saleh Mohammad ; Laefer, Debra ; Bertolotto, Michela. / Octree-based indexing for 3D pointclouds within an Oracle Spatial DBMS. In: Computers and Geosciences. 2013 ; Vol. 51. pp. 430-438.
@article{a7c65395adcf4ab2b9d00105ca7b1bd6,
title = "Octree-based indexing for 3D pointclouds within an Oracle Spatial DBMS",
abstract = "A large proportion of today's digital datasets have a spatial component. The effective storage and management of which poses particular challenges, especially with light detection and ranging (LiDAR), where datasets of even small geographic areas may contain several hundred million points. While in the last decade 2.5-dimensional data were prevalent, true 3-dimensional data are increasingly commonplace via LiDAR. They have gained particular popularity for urban applications including generation of city-scale maps, baseline data disaster management, and utility planning. Additionally, LiDAR is commonly used for flood plane identification, coastal-erosion tracking, and forest biomass mapping. Despite growing data availability, current spatial information systems do not provide suitable full support for the data's true 3D nature. Consequently, one system is needed to store the data and another for its processing, thereby necessitating format transformations. The work presented herein aims at a more cost-effective way for managing 3D LiDAR data that allows for storage and manipulation within a single system by enabling a new index within existing spatial database management technology. Implementation of an octree index for 3D LiDAR data atop Oracle Spatial 11g is presented, along with an evaluation showing up to an eight-fold improvement compared to the native Oracle R-tree index.",
keywords = "Laser scanning, LiDAR pointcloud data, Octree, Spatial databases, Three-dimensional indexing",
author = "Bianca Sch{\"o}n and Mosa, {Abu Saleh Mohammad} and Debra Laefer and Michela Bertolotto",
year = "2013",
month = "2",
doi = "10.1016/j.cageo.2012.08.021",
language = "English (US)",
volume = "51",
pages = "430--438",
journal = "Computers and Geosciences",
issn = "0098-3004",
publisher = "Elsevier Limited",

}

TY - JOUR

T1 - Octree-based indexing for 3D pointclouds within an Oracle Spatial DBMS

AU - Schön, Bianca

AU - Mosa, Abu Saleh Mohammad

AU - Laefer, Debra

AU - Bertolotto, Michela

PY - 2013/2

Y1 - 2013/2

N2 - A large proportion of today's digital datasets have a spatial component. The effective storage and management of which poses particular challenges, especially with light detection and ranging (LiDAR), where datasets of even small geographic areas may contain several hundred million points. While in the last decade 2.5-dimensional data were prevalent, true 3-dimensional data are increasingly commonplace via LiDAR. They have gained particular popularity for urban applications including generation of city-scale maps, baseline data disaster management, and utility planning. Additionally, LiDAR is commonly used for flood plane identification, coastal-erosion tracking, and forest biomass mapping. Despite growing data availability, current spatial information systems do not provide suitable full support for the data's true 3D nature. Consequently, one system is needed to store the data and another for its processing, thereby necessitating format transformations. The work presented herein aims at a more cost-effective way for managing 3D LiDAR data that allows for storage and manipulation within a single system by enabling a new index within existing spatial database management technology. Implementation of an octree index for 3D LiDAR data atop Oracle Spatial 11g is presented, along with an evaluation showing up to an eight-fold improvement compared to the native Oracle R-tree index.

AB - A large proportion of today's digital datasets have a spatial component. The effective storage and management of which poses particular challenges, especially with light detection and ranging (LiDAR), where datasets of even small geographic areas may contain several hundred million points. While in the last decade 2.5-dimensional data were prevalent, true 3-dimensional data are increasingly commonplace via LiDAR. They have gained particular popularity for urban applications including generation of city-scale maps, baseline data disaster management, and utility planning. Additionally, LiDAR is commonly used for flood plane identification, coastal-erosion tracking, and forest biomass mapping. Despite growing data availability, current spatial information systems do not provide suitable full support for the data's true 3D nature. Consequently, one system is needed to store the data and another for its processing, thereby necessitating format transformations. The work presented herein aims at a more cost-effective way for managing 3D LiDAR data that allows for storage and manipulation within a single system by enabling a new index within existing spatial database management technology. Implementation of an octree index for 3D LiDAR data atop Oracle Spatial 11g is presented, along with an evaluation showing up to an eight-fold improvement compared to the native Oracle R-tree index.

KW - Laser scanning

KW - LiDAR pointcloud data

KW - Octree

KW - Spatial databases

KW - Three-dimensional indexing

UR - http://www.scopus.com/inward/record.url?scp=84871940015&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84871940015&partnerID=8YFLogxK

U2 - 10.1016/j.cageo.2012.08.021

DO - 10.1016/j.cageo.2012.08.021

M3 - Article

VL - 51

SP - 430

EP - 438

JO - Computers and Geosciences

JF - Computers and Geosciences

SN - 0098-3004

ER -