Parallel Computation of 3D Shape Reconstruction under PC's Cluster

A volumetric view-merging algorithm to generate a consensus surface of an object from its range images under PC cluster is presented. After resampling the range surface, the signed distance for updating the voxel is computed. Then, the signed distance is combined with the data of voxel already acquired using a simple additive scheme. The surface mesh is extracted using the marching cube algorithm. Computation time for 1,2,4,8 PCs in parallel are recorded at two levels of shape approximation precision. The acceleration rate is nearly linear.