Task-allocation Algorithm In Distributed 3D Surfaces Resconstruction For Huge Segement Datasets

In the wake of improvement of hardware technique of 3D dataset capturing such as laser ranging-scanning technique and so on,people may obtain surperficial dataset of object with more and more precision and density to depend on,utilize the dataset on the ground to establish the real object's numeral model.It aslo help the development of computer graphics,visual reality,multimedia communication.At the same time,the technology of processing large scale slice dataset have become one of the hotspots in the field of 3D reconstruction.The main difficulty of processing large scale slice dataset is the large quantity of data,which has the high stroage requirment to the computer. It aslo may decrease the speed of drawing graphics during the interactive displaying,after reconstructing the objects.Ordinary computer cannot offer various resources,therefore,we have to use graphic station with enough memory space.To reconstruct such complex object efficiently,in this thesis a task-allocation.Algorithm is proposed,to reconstruct the task that has been divided. The task-allocation algorithm mentioned in the paper,can estimate the computational complexity through task's quantity,and then equally assigns the task's quantity to each load based on computational complexity, to properly allocates the resoures in distributed 3D reconstruction.We finish the reconstruction by part slice dataset from Visible Human Datasets.The results show that large surfaces reconstruction is viable in a personal computer uning ours algorithm instead of traditon method.Therefore,the algorithm proposed in the paper really can efficiently and conveniencely resolve the reconstruction of large scale slice datasets.