Surface reconstruction from large point clouds using virtual shared memory manager

  • Authors:
  • Josef Kohout;Michal Varnuška;Ivana Kolingerová

  • Affiliations:
  • Centre of Computer Graphics and Data Visualization, University of West Bohemia, Plzeň, Czech Republic;Centre of Computer Graphics and Data Visualization, University of West Bohemia, Plzeň, Czech Republic;Centre of Computer Graphics and Data Visualization, University of West Bohemia, Plzeň, Czech Republic

  • Venue:
  • ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Surface reconstruction is a common problem in computer graphics. Given a set of points sampled from some surface, a triangle mesh interpolating or approximating the points is to be obtained. One of very often used techniques for solving this problem is the selection of surface triangles from the set of Delaunay tetrahedronization faces. In the case of large data, it is difficult to obtain the tetrahedronization due to its huge memory requirements. One of possible solutions is to use distributed computing. Here, we describe the newly developed VSM (Virtual Shared Memory) distributed toolkit and its utilization for the task of surface reconstruction. By our approach, we were able to process dataset having 1.4M points on 4xP4 interconnected via 100Mb Ethernet in 6 hours. About 5GB of memory was consumed during the reconstruction.