“Morfit: interactive surface reconstruction from incomplete point clouds with curve-driven topology and geometry control” by Yin, Huang, Zhang, Gong, Cohen-Or, et al. …
Conference:
Type(s):
Title:
- Morfit: interactive surface reconstruction from incomplete point clouds with curve-driven topology and geometry control
Session/Category Title: Data In, Surface Out
Presenter(s)/Author(s):
Abstract:
With significant data missing in a point scan, reconstructing a complete surface with sufficient geometric and topological fidelity is highly challenging. We present an interactive technique for surface reconstruction from incomplete and sparse scans of 3D objects possessing sharp features. A fundamental premise of our interaction paradigm is that directly editing data in 3D is not only counterintuitive but also ineffective, while working with 1D entities (i.e., curves) is a lot more manageable. To this end, we factor 3D editing into two “orthogonal” interactions acting on skeletal and profile curves of the underlying shape, controlling its topology and geometric features, respectively. For surface completion, we introduce a novel skeleton-driven morph-to-fit, or morfit, scheme which reconstructs the shape as an ensemble of generalized cylinders. Morfit is a hybrid operator which optimally interpolates between adjacent curve profiles (the “morph”) and snaps the surface to input points (the “fit”). The interactive reconstruction iterates between user edits and morfit to converge to a desired final surface. We demonstrate various interactive reconstructions from point scans with sharp features and significant missing data.
References:
1. Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., and Silva, C. T. 2001. Point set surfaces. In Proc. Int. Conf. on Visualization, 21–28.
2. Amenta, N., and Bern, M. W. 1998. Surface reconstruction by voronoi filtering. In Proc. Symp. on Computational Geometry, 39–48.
3. Bernardini, F., Mittleman, J., Rushmeier, H., Silva, C., and Taubin, G. 1999. The ball-pivoting algorithm for surface reconstruction. IEEE Trans. Visualization & Computer Graphics 5, 4, 349–359.
4. Carr, J. C., Beatson, R. K., Cherrie, J. B., Mitchell, T. J., Fright, W. R., McCallum, B. C., and Evans, T. R. 2001. Reconstruction and representation of 3D objects with radial basis functions. Proc. of SIGGRAPH, 67–76.
5. Chang, W., Li, H., Mitra, N., Pauly, M., and Wand, M. 2012. Dynamic geometry processing. In Eurographics Tutorial.
6. Chen, T., Zhu, Z., Shamir, A., Hu, S.-M., and Cohen-Or, D. 2013. 3-sweep: Extracting editable objects from a single photo. ACM Trans. on Graphics (Proc. of SIGGRAPH Asia) 32, 6, 195:1–195:10.
7. Davis, J., Marschner, S. R., Garr, M., and Levoy, M. 2002. Filling holes in complex surfaces using volumetric diffusion. In Proc. IEEE Int. Symp. on 3D Data Processing, Visualization and Transmission, 428–441.
8. Guennebaud, G., and Gross, M. 2007. Algebraic point set surfaces. Proc. of SIGGRAPH 26, 3, 23:1–23:9.
9. Harary, G., Tal, A., and Grinspun, E. 2014. Context-based coherent surface completion. ACM Trans. on Graphics 33, 1, 5:1–5:12.
10. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., and Stuetzle, W. 1992. Surface reconstruction from unorganized points. In Proc. of SIGGRAPH, 71–78.
11. Huang, H., Li, D., Zhang, H., Ascher, U., and Cohen-Or, D. 2009. Consolidation of unorganized point clouds for surface reconstruction. ACM Trans. on Graphics (Proc. of SIGGRAPH Asia) 28, 5, 176:1–176:7.
12. Huang, H., Wu, S., Cohen-Or, D., Gong, M., Zhang, H., Li, G., and Chen, B. 2013. ℓ1-medial skeleton of point cloud. ACM Trans. on Graphics (Proc. of SIGGRAPH) 32, 65:1–65:8.
13. Igarashi, T., Moscovich, T., and Hughes, J. F. 2005. As-rigid-as-possible shape manipulation. ACM Trans. on Graphics 24, 3, 1134–1141.
14. Ju, T., Zhou, Q.-Y., and Hu, S.-M. 2007. Editing the topology of 3D models by sketching. ACM Trans. on Graphics (Proc. of SIGGRAPH) 26, 3, 42:1–42:9.
15. Kazhdan, M., and Hoppe, H. 2013. Screened poisson surface reconstruction. ACM Trans. on Graphics 32, 3, 29:1–29:13.
16. Kazhdan, M., Bolitho, M., and Hoppe, H. 2006. Poisson surface reconstruction. Proc. Eurographics Symp. on Geometry Processing, 61–70.
17. Li, H., Adams, B., Guibas, L. J., and Pauly, M. 2009. Robust single-view geometry and motion reconstruction. ACM Trans. on Graphics (Proc. of SIGGRAPH Asia) 28, 5, 175:1–175:10.
18. Li, G., Liu, L., Zheng, H., and Mitra, N. J. 2010. Analysis, reconstruction and manipulation using arterial snakes. ACM Trans. on Graphics (Proc. of SIGGRAPH Asia) 29, 6, 152:1–152:10.
19. Öztireli, C., Guennebaud, G., and Gross, M. 2009. Feature preserving point set surfaces based on non-linear kernel regression. Computer Graphics Forum 28, 2, 493–501.Cross Ref
20. Pauly, M., Mitra, N. J., Giesen, J., Gross, M., and Guibas, L. 2005. Example-based 3D scan completion. Proc. Eurographics Symp. on Geometry Processing, 23–32.
21. Piegl, L. A., and Tiller, W. 2001. Parametrization for surface fitting in reverse engineering. Computer-Aided Design 33, 8, 593–603.Cross Ref
22. Reniers, D., van Wijk, J., and Telea, A. 2008. Computing multiscale curve and surface skeletons of genus 0 shapes using a global importance measure. IEEE Trans. Visualization & Computer Graphics 14, 2, 355–368.
23. Rocchini, C., Cignoni, P., Ganovelli, F., Montani, C., Pingi, P., and Scopigno, R. 2001. Marching intersections: an efficient resampling algorithm for surface management. In Proc. IEEE Int. Conf. on Shape Modeling & Applications, 296–305.
24. Schaefer, S., McPhail, T., and Warren, J. 2006. Image deformation using moving least squares. ACM Trans. on Graphics (Proc. of SIGGRAPH) 25, 3, 533–540.
25. Schnabel, R., Degener, P., and Klein, R. 2009. Completion and reconstruction with primitive shapes. Computer Graphics Forum (Proc. of Eurographics) 28, 2, 503–512.Cross Ref
26. Shalom, S., Shamir, A., Zhang, H., and Cohen-Or, D. 2010. Cone carving for surface reconstruction. ACM Trans. on Graphics (Proc. of SIGGRAPH Asia) 29, 6, 150:1–150:10.
27. Sharf, A., Alexa, M., and Cohen-Or, D. 2004. Context-based surface completion. ACM Trans. on Graphics (Proc. of SIGGRAPH) 23, 3, 878–887.
28. Sharf, A., Lewiner, T., Shamir, A., and Kobbelt, L. 2007. On-the-fly curve-skeleton computation for 3D shapes. Computer Graphics Forum 26, 3, 323–328.Cross Ref
29. Sharf, A., Lewiner, T., Shklarski, G., Toledo, S., and Cohen-Or, D. 2007. Interactive topology-aware surface reconstruction. ACM Trans. on Graphics (Proc. of SIGGRAPH) 26, 3, 43:1–43:10.
30. Svanberg, K. 1987. The method of moving asymptotes – a new method for structural optimization. Int. J. Numerical Methods in Engineering 24, 2, 359–373.Cross Ref
31. Tagliasacchi, A., Zhang, H., and Cohen-Or, D. 2009. Curve skeleton extraction from incomplete point cloud. ACM Trans. on Graphics (Proc. of SIGGRAPH) 28, 3, 71:1–71:9.
32. Tagliasacchi, A., Olson, M., Zhang, H., Hamarneh, G., and Cohen-Or, D. 2011. Vase: Volume-aware surface evolution for surface reconstruction from incomplete point clouds. Computer Graphics Forum (Proc. Eurographics Symp. on Geometry Processing) 30, 5, 1563–1571.
33. Wang, W., Pottmann, H., and Liu, Y. 2006. Fitting b-spline curves to point clouds by curvature-based squared distance minimization. ACM Trans. on Graphics 25, 2, 214–238.
34. Wu, C., Agarwal, S., Curless, B., and Seitz, S. M. 2012. Schematic surface reconstruction. In Proc. IEEE Conf. on Computer Vision & Pattern Recognition, 1498–1505.
35. Zhou, Q., Ju, T., and Hu, S. 2007. Topology repair of solid models using skeletons. IEEE Trans. Visualization & Computer Graphics 13, 4, 675–685.
