Abstract
In this chapter we address the problem of reconstructing the surface geometry, topology, and color map of a 3D scene from a finite set of colored oriented points. These data sets are nowadays obtained using a variety of techniques, including multi-view stereo reconstruction methods from multiple 2D images. We describe a novel variational method which reduces the problem to the solutions of sparse systems of linear equations. We first use the point positions and orientation vectors to reconstruct the geometry and topology of a watertight surface represented as an adaptively tessellated polygon mesh. The method then smoothly extrapolates the color information from the points to the surface. Experimental evidence is presented to show that the resulting method produces high quality polygon meshes with smooth color maps which accurately approximate the source colored oriented points.
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
References
Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., & Silva, C. (2003). Computing and rendering point set surfaces. IEEE Transactions on Visualization and Computer Graphics, 3–15.
Alliez, P., Cohen-Steiner, D., Tong, Y., & Desbrun, M. (2007). Voronoi-based variational reconstruction of unoriented point sets. In Proceedings of the fifth Eurographics symposium on geometry processing (pp. 39–48). Eurographics Association.
Bernardini, F., Mittleman, J., Rushmeier, H., Silva, C., & Taubin, G. (1999). The ball-pivoting algorithm for surface reconstruction. IEEE Transactions on Visualization and Computer Graphics, 5(4), 349–359.
Boissonnat, J., & Cazals, F. (2002). Smooth surface reconstruction via natural neighbour interpolation of distance functions. Computational Geometry, 22(1), 185–203.
Calakli, F., & Taubin, G. (2011). SSD: Smooth signed distance surface reconstruction. Computer Graphics Forum, 30(7). http://mesh.brown.edu/ssd/.
Carr, J., Beatson, R., Cherrie, J., Mitchell, T., Fright, W., McCallum, B., & Evans, T. (2001). Reconstruction and representation of 3D objects with radial basis functions. In Proceedings of ACM SIGGRAPH (pp. 67–76). ACM.
Cignoni, P., Rocchini, C., & Scopigno, R. (1996). Metro: Measuring error on simplified surfaces. Paris, France.
Crispell, D., Lanman, D., Sibley, P., Zhao, Y., & Taubin, G. (2006). Beyond silhouettes: Surface reconstruction using multi-flash photography. In Third international symposium on 3D data processing, visualization, and transmission (3DPVT’2006) (pp. 405–412). IEEE.
Curless, B., & Levoy, M. (1996). A volumetric method for building complex models from range images. In Proceedings of ACM SIGGRAPH (pp. 303–312). New York: ACM.
Dey, T. K. (2007). Curve and surface reconstruction: Algorithms with mathematical analysis. New York: Cambridge University Press.
Fleishman, S., Cohen-Or, D., & Silva, C. (2005). Robust moving least-squares fitting with sharp features. ACM Transactions on Graphics (TOG), 24(3), 544–552.
Furukawa, Y., & Ponce, J. (2009). Accurate, dense, and robust multi-view stereopsis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32(8).
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., & Stuetzle, W. (1992). Surface reconstruction from unorganized points. In Proceedings of ACM SIGGRAPH (Vol. 26, p. 71).
Kazhdan, M. (2005). Reconstruction of solid models from oriented point sets. In Proceedings of the 3rd. Eurographics symposium on geometry processing (p. 73). Eurographics Association.
Kazhdan, M., Bolitho, M., & Hoppe, H. (2006). Poisson surface reconstruction. In Proceedings of the fourth Eurographics symposium on geometry processing (pp. 61–70). Eurographics Association.
Manson, J., Petrova, G., & Schaefer, S. (2008). Streaming surface reconstruction using wavelets. Computer Graphics Forum, 27(5), 1411–1420.
Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., & Seidel, H. (2003a). Multi-level partition of unity implicits. ACM Transactions on Graphics (TOG), 22(3), 463–470.
Ohtake, Y., Belyaev, A., & Seidel, H. (2003b). A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions. In International conference on shape modeling and applications (pp. 153–161).
Schaefer, S., & Warren, J. (2005). Dual marching cubes: Primal contouring of dual grids. Computer Graphics Forum, 24(2), 195–201.
Schall, O., & Samozino, M. (2005). Surface from scattered points: A brief survey of recent developments. In B. Falcidieno, & N. Magnenat-Thalmann (Eds.), 1st International workshop on semantic virtual environments, MIRALab, Villars, Switzerland (pp. 138–147).
Seitz, S. M., Curless, B., Diebel, J., Scharstein, D., & Szeliski, R. (2006). A comparison and evaluation of multi-view stereo reconstruction algorithms. In Proc. of the 2006 IEEE computer society conference on computer vision and pattern recognition (pp. 519–528).
Shen, C., O’Brien, J. F., & Shewchuk, J. (2004). Interpolating and approximating implicit surfaces from polygon soup. In Proceedings of ACM SIGGRAPH (pp. 896–904).
Snavely, N., Seitz, S., & Szeliski, R. (2006). Photo tourism: Exploring photo collections in 3d. In ACM Transactions on Graphics (Vol. 25, pp. 835–846).
Acknowledgements
The work described herein was supported by the National Science Foundation under Grant No. IIS-0808718, CCF-0729126, and CCF-0915661.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag London Limited
About this chapter
Cite this chapter
Calakli, F., Taubin, G. (2012). SSD-C: Smooth Signed Distance Colored Surface Reconstruction. In: Dill, J., Earnshaw, R., Kasik, D., Vince, J., Wong, P. (eds) Expanding the Frontiers of Visual Analytics and Visualization. Springer, London. https://doi.org/10.1007/978-1-4471-2804-5_18
Download citation
DOI: https://doi.org/10.1007/978-1-4471-2804-5_18
Publisher Name: Springer, London
Print ISBN: 978-1-4471-2803-8
Online ISBN: 978-1-4471-2804-5
eBook Packages: Computer ScienceComputer Science (R0)