Abstract: D laser scanning can obtain a lot of point cloud data,the display speed of which is directly affected by their structure.After the research,a spatial index structure mixing the octree and the leaf node of K-D tree,as well as a level detail (LOD) model is an efficient method to solve the problem of the low efficiency in managing and visualizing the point cloud data.Globally,quick indexing and management can be realized by the octree model.Locally,efficient query and display can be realized by the K-D tree constructed in memory.This mixed data model is adopted to organize point cloud,establish spatial index,and construct point cloud data by LOD,thereby realizing the index and visualization of point cloud data.

Key words: Octree,K-D tree,Point cloud data,Visualization