TY - JOUR
T1 - A comparison of 3D R-tree and octree to index large point clouds from a 3D terrestrial laser scanner
AU - Han, Soohee
AU - Lee, Seongjoo
AU - Kim, Sang Pill
AU - Kim, Changjae
AU - Heo, Joon
AU - Lee, Heebum
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84875580144&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84875580144&partnerID=8YFLogxK
U2 - 10.7848/ksgpc.2011.29.1.39
DO - 10.7848/ksgpc.2011.29.1.39
M3 - Article
AN - SCOPUS:84875580144
SN - 1598-4850
VL - 29
SP - 39
EP - 46
JO - Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
JF - Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
IS - 1
ER -