AN INTEGRATED SPATIAL INDEXING OF HUGE POINT IMAGE MODEL

Abstract. In order to manage point image model easier and build the point cloud model on the basis of the need and improve the query efficiency, a 2D&3D integrated spatial index of large point image model is proposed in this paper. Point image is managed by 2D quad tree and 3D MBB. Point image model constituted by point image are indexed by 3D-R tree. Finally the organized hierarchical model and other attribute data are stored in commercial database. The storage, management and visualization of large point image model are verified on the ordinary PCs. The experiment data are derived from the representative ancient buildings in Forbidden City. Experimental results show that the algorithm is able to manage more than 10G-level data and one billion valid points with satisfactory rendering efficiency.