Research on BSP Algorithm of Construction of Large-scale 3D Point Model

For the construction of large-scale surface features 3D point model, a large number of point cloud data processing calculations is needed. Previous model construction calculation was treated non-parallel manner successively and mostly with one by one point cloud. This data processing method is complex, low efficiency and requires vast computing resource. Accordance with the BSP parallel computing ideas, we design a point cloud data modeling algorithm based on BSP and build a Hama parallel computing cluster consisted of ordinary PCs. The results indicate that, large-scale 3D point model BSP construction algorithm can improve the efficiency of modeling calculations and reduce computing resources requirements for processing construction computing.