scholarly journals Spatial Indexing for Scalability in FCA

2006 ◽  
pp. 205-220 ◽  
Author(s):  
Ben Martin ◽  
Peter Eklund
Keyword(s):  
Spatial Indexing

HPSIN: a new hybrid P2P spatial indexing network

2010 ◽  
Vol 17 (3) ◽  
pp. 66-72 ◽  
Author(s):  
Jia-gao WU ◽  
Nan JIANG ◽  
Zhi-qiang ZOU ◽  
Bin HU ◽  
Lin HUANG ◽  
...  
Keyword(s):  
Spatial Indexing ◽  
Hybrid P2p

A generic and efficient framework for flash-aware spatial indexing

2019 ◽  
Vol 82 ◽  
pp. 102-120 ◽  
Author(s):  
Anderson C. Carniel ◽  
Ricardo R. Ciferri ◽  
Cristina D.A. Ciferri
Keyword(s):  
Spatial Indexing

Spatial Indexing Techniques

2018 ◽  
pp. 3592-3598
Author(s):  
Yannis Manolopoulos ◽  
Yannis Theodoridis ◽  
Vassilis J. Tsotras
Keyword(s):  
Spatial Indexing ◽  
Indexing Techniques

scholarly journals A Hybrid Spatial Indexing Structure of Massive Point Cloud Based on Octree and 3D R*-Tree

2021 ◽  
Vol 11 (20) ◽  
pp. 9581
Author(s):  
Wei Wang ◽  
Yi Zhang ◽  
Genyu Ge ◽  
Qin Jiang ◽  
Yang Wang ◽  
...  
Keyword(s):  
Point Cloud ◽  
Nearest Neighbor ◽  
Nearest Neighbor Search ◽  
Index Structure ◽  
Spatial Indexing ◽  
Cloud Data ◽  
Neighbor Search ◽  
Nearest Neighbor Searching ◽  
Indexing Structure ◽  
Balanced Tree

The spatial index structure is one of the most important research topics for organizing and managing massive 3D Point Cloud. As a point in Point Cloud consists of Cartesian coordinates (x,y,z), the common method to explore geometric information and features is nearest neighbor searching. An efficient spatial indexing structure directly affects the speed of the nearest neighbor search. Octree and kd-tree are the most used for Point Cloud data. However, Octree or KD-tree do not perform best in nearest neighbor searching. A highly balanced tree, 3D R*-tree is considered the most effective method so far. So, a hybrid spatial indexing structure is proposed based on Octree and 3D R*-tree. In this paper, we discussed how thresholds influence the performance of nearest neighbor searching and constructing the tree. Finally, an adaptive way method adopted to set thresholds. Furthermore, we obtained a better performance in tree construction and nearest neighbor searching than Octree and 3D R*-tree.

Sign in / Sign up

Export Citation Format

Share Document