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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Amenta, N., Choi, S., Dey, T.K., Leekha, N.: A simple algorithm for homeomorphic surface reconstruction. Int. J. Comp. Geometry & Applications 12(1-2), 125–141 (2002)
Bernardini, F., Mittleman, J., Rushmeier, H., Silva, C., Taubin, G.: The ball-pivoting algorithm for surface reconstruction. IEEE Transactions on Visualization and Computer Graphics 5(4), 349–359 (1999)
Bernardini, F., Rushmeier, H.E.: The 3d model acquisition pipeline. Comput. Graph. Forum 21(2), 149–172 (2002)
Bilas, A.: Improving the Performance of Shared Virtual Memory on System Area Networks. PhD thesis (1998)
Carr, J.C., Beatson, R.K., McCallum, B.C., Fright, W.R., McLennan, T.J., Mitchell, T.J.: Smooth surface reconstruction from noisy range data. In: Proc. GRAPHITE, pp. 119–126. ACM Press, New York (2003)
Dey, T.K., Giesen, J., Hudson, J.: Delaunay based shape reconstruction from large data. In: Proc. of the IEEE Symp. on Parallel and Large-Data Vis. and Graphics, pp. 19–27. IEEE Press, Los Alamitos (2001)
Ivrissimtzis, I., Jeong, W., Seidel, H.P.: Using growing cell structures for surface reconstruction. In: Kim, M.-S. (ed.) Shape Modeling International 2003 (SMI 2003), Seoul, Korea, May 2003, pp. 78–86. IEEE, Los Alamitos (2003)
Levoy, M., Pulli, K., Curless, B., Rusinkiewicz, S., Koller, D., Pereira, L., Ginzton, M., Anderson, S., Davis, J., Ginsberg, J., Shade, J., Fulk, D.: The digital michelangelo project: 3d scanning of large statues. In: Proc. of ACM SIGGRAPH, July 2000, pp. 131–144 (2000), http://www-graphics.stanford.edu/projects/mich
Li, K.: Shared virtual memory on loosely coupled multiprocessors. PhD thesis (1986)
Mencl, R., Müller, H.: Interpolation and approximation of surfaces from three-dimensional scattered data points. In: Scientific Vis. Conf (Dagstuhl), pp. 223–232. IEEE/CS (1997)
Mueller, C.: Hierarchical graphics databases in sort-first. In: Proceedings of IEEE Symposium on Parallel Rendering, pp. 49–57 (1997)
Varnuška, M.: Surface Reconstruction of Geometrical Objects from Scattered points. PhD thesis, Dep. of Computer Science, University of West Bohemia, Pilsen (2005)
Varnuška, M., Kolingerová, I.: Improvements to surface reconstruction by crust algorithm. In: SCCG 2003 Budmerice, Slovakia, Comenius University Bratislava, pp. 101–109 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kohout, J., Varnuška, M., Kolingerová, I. (2006). Surface Reconstruction from Large Point Clouds Using Virtual Shared Memory Manager. In: Gavrilova, M., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3980. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751540_9
Download citation
DOI: https://doi.org/10.1007/11751540_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34070-6
Online ISBN: 978-3-540-34071-3
eBook Packages: Computer ScienceComputer Science (R0)