Parallel Poisson Surface Reconstruction

  • Authors:
  • Matthew Bolitho;Michael Kazhdan;Randal Burns;Hugues Hoppe

  • Affiliations:
  • Department of Computer Science, Johns Hopkins University, USA;Department of Computer Science, Johns Hopkins University, USA;Department of Computer Science, Johns Hopkins University, USA;Microsoft Research, Microsoft Corporation, USA

  • Venue:
  • ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part I
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work we describe a parallel implementation of the Poisson Surface Reconstruction algorithm based on multigrid domain decomposition. We compare implementations using different models of data-sharing between processors and show that a parallel implementation with distributed memory provides the best scalability. Using our method, we are able to parallelize the reconstruction of models from one billion data points on twelve processors across three machines, providing a nine-fold speedup in running time without sacrificing reconstruction accuracy.