Parallel RBF-based Reconstruction from Contour Dataset

In this paper, a parallel algorithm for RBF-based surface reconstruction from contours is presented. The reconstruction process is divided into local reconstruction and global reconstruction phases. In the local reconstruction phase, surface patches are reconstructed from a set of adjacent slices of contours, these tasks are scheduled to be executed in parallel. In the global reconstruction phase, weighted function and local function values are evaluated in parallel. To balance the overload among CPUs or threads and get best parallel computing performance, the total sample points involved in task groups are distributed evenly. The experiment results show that the proposed schedule accelerate the reconstruction process greatly.