A comparison of 3D R-tree and octree to index large point clouds from a 3D terrestrial laser scanner

Soohee Han, Seongjoo Lee, Sang Pill Kim, Changjae Kim, Joon Heo, Heebum Lee

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

The present study introduces a comparison between 3D R-tree and octree which are noticeable candidates to index large point clouds gathered from a 3D terrestrial laser scanner. A query method, which is to find neighboring points within given distances, was devised for the comparison, and time lapses for the query along with memory usages were checked. From tests conducted on point clouds scanned from a building and a stone pagoda, it was shown that octree has the advantage of fast generation and query while 3D R-tree is more memory-efficient. Both index and leaf capacity were revealed to be ruling factors to get the best performance of 3D R-tree, while the number of level was of octree.

Original languageEnglish
Pages (from-to)39-46
Number of pages8
JournalJournal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
Volume29
Issue number1
DOIs
Publication statusPublished - 2011

All Science Journal Classification (ASJC) codes

  • Earth and Planetary Sciences(all)

Fingerprint Dive into the research topics of 'A comparison of 3D R-tree and octree to index large point clouds from a 3D terrestrial laser scanner'. Together they form a unique fingerprint.

  • Cite this