3d Laser Scan Data To The Parallel Processing Method

In recent years, with the development of laser scanning technology, three-dimensional model from laser scan range data is extensive applied in the fields of digital ancient buildings, preservation of cultural relic. A huge problem with getting datas by laser scanner is huge numbers of datas will be disposed.And the objects scanned usually are a big building or a set of huge buildings.And with the scanning objects augmenting the datas amount increases geminatly. So, whether it is can using parallel algorithms to dispose the three-dimensional laser scanning datas or not has become a study focus.Parallel computation reduces the time of a single problem costing ,makes multiple compute task(to exploit multiple processes) run in same time to save the time of computing and improve the efficiency of computing. Parallel computation has been applied to many scientific studies which need to dispose a mass of datas and huge calculation amount. There are two basic model in parallel computation: one is datas parallel model,the other is message passing model.MPI used in the paper is message passing programming model. According to the trait of problems to be resolved,the paper used partition method in the parallel algorithm designment, to distribute masses of point datas to every process by a kind of datas distributing method.The problem of huge numbers of datas are disposed in the process of disposed three-dimensional laser scanning datas, so on the base of carefully analszing the serial algorithm of plane segmentation and multiple datasets registration in the process of disposing three-dimensional laser scan datas, according to the method of parallel programming basing on MPI, the paper used the right means of datas distributing to design and realize the parrel algorithm of plane segmentation and multiple datasets registration. Finally,the paper showed the result pictures of the parallel algorithms,listed the rate of accelerating and efficiency of the parallel algorithms and analyzed the effect of the parallel algorithms.The main contributions in the paper:(1), Found the parallel trait of the serial algorithm,used appropriate data distribution method, designed the parallel algorithm of plane segmentation(2), Found the parallel trait of the serial ICP algorithm,used appropriate data distribution method, designed the parallel method of ICP algorithm and used the parallel algorithm to multiple datasets registration.(3), By analyzing the effect, the rate of accelerating and efficiency of the parallel algorithm ,approved it is feasible to use parallel algorithm to dispose the three-dimensional laser scanning datas. It is helpful for the later parallel algorithm designment.