Smooth shapes with spherical topology: Beyond traditional modeling, efficient deformation, and interaction
- 359 Downloads
Existing shape models with spherical topology are typically designed either in the discrete domain using interpolating polygon meshes or in the continuous domain using smooth but non-interpolating schemes such as subdivision or NURBS. Both polygon models and subdivision methods require a large number of parameters to model smooth surfaces. NURBS need fewer parameters but have a complicated rational expression and non-uniform shifts in their formulation. We present a new method to construct deformable closed surfaces, which includes exact spheres, by combining the best of two worlds: a smooth, interpolating model with a continuously varying tangent plane and well-defined curvature at every point on the surface. Our formulation is considerably simpler than NURBS and requires fewer parameters than polygon meshes. We demonstrate the generality of our method with applications including intuitive user-interactive shape modeling, continuous surface deformation, shape morphing, reconstruction of shapes from parameterized point clouds, and fast iterative shape optimization for image segmentation. Comparisons with discrete methods and non-interpolating approaches highlight the advantages of our framework.
Keywordsshape modeling spherical topology parametric surfaces splines differential geometry
This work was funded by the Swiss National Science Foundation under Grant 200020-162343. We are grateful to Zsuzsanna Püspöki for help with the figures and to Irina Radu for help with the video. We also appreciate the interesting discussions on the subject that we had with Masih Nilchian and Emrah Bostan. We thank Mike McCann for proof-reading the manuscript.
- Schmitter, D.; García-Amorena, P.; Unser, M. Smoothly deformable spheres: Modeling, deformation, and interaction. In: Proceedings of the SIGGRAPH ASIA 2016 Technical Briefs, Article No. 2, 2016.Google Scholar
- Farin, G. E. NURBS: From Projective Geometry to Practical Use, 2nd edn. Natick, MA, USA: A. K. Peters, Ltd., 1999.Google Scholar
- Rogers, D. F. Preface. In: An Introduction to fNURBSg, The Morgan Kaufmann Series in Computer Graphics. Rogers, D. F. Ed. San Francisco: Morgan Kaufmann, xv–xvii, 2001.Google Scholar
- Botsch, M.; Steinberg, S.; Bischoff, S.; Kobbelt, L. OpenMesh–A generic and efficient polygon mesh data structure. In: Proceedings of the OpenSG Symposium, 2002.Google Scholar
- Sorkine, O.; Cohen-Or, D.; Lipman, Y.; Alexa, M.; Rössl, C.; Seidel, H. P. Laplacian surface editing. In: Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, 175–184, 2004.Google Scholar
- Catmull, E.; Clark, J. Recursively generated B spline surfaces on arbitrary topological meshes. In: Seminal Graphics: Poineering Efforts that Shaped the Field. New York: ACM, 183–188, 1998.Google Scholar
- DeRose, T.; Kass, M.; Truong, T. Subdivision surfaces in character animation. In: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, 85–94, 1998.Google Scholar
- Loop, C.; Schaefer, S. Approximating Catmull–Clark subdivision surfaces with bicubic patches. ACM Transactions on Graphics Vol. 27, No. 1, Article No. 8, 2008.Google Scholar
- Warren, J.; Weime, H. Subdivision Methods for Geometric Design: A Constructive Approach. San Francisco: Morgan Kaufmann, 2001.Google Scholar
- Hughes, T. J. R. The Finite Element Method: Linear Static and Dynamic Finite Element Analysis. Courier Corporation, 2012.Google Scholar
- Berger, M.; Tagliasacchi, A.; Seversky, L.; Alliez, P.; Levine, J.; Sharf, A.; Silva, C. State of the art in surface reconstruction from point clouds. In: Eurographics 2014–State of the Art Reports. Lefebvre, S.; Spagnuolo, M. Eds. The Eurographics Association, 161–185, 2014.Google Scholar
- Kazhdan, M.; Bolitho, M.; Hoppe, H. Poisson surface reconstruction. In: Proceedings of the 4th Eurographics Symposium on Geometry Processing, 61–70, 2006.Google Scholar
- Schmitter, D.; Gaudet-Blavignac, C.; Piccini, D.; Unser, M. New parametric 3D snake for medical segmentation of structures with cylindrical topology. In: Proceedings of the IEEE International Conference on Image Processing, 276–280, 2015.Google Scholar
- Styner, M. A.; Rajamani, K. T.; Nolte, L. P.; Zsemlye, G.; Székely, G.; Taylor, C. J.; Davies, R. H. Evaluation of 3D correspondence methods for model building. In: Information Processing in Medical Imaging. Taylor, C.; Noble, J. A. Eds. Springer Berlin Heidelberg, 63–75, 2003.CrossRefGoogle Scholar
- Aguet, F.; Jacob, M.; Unser, M. Three dimensional feature detection using optimal steerable filters. In: Proceedings of the IEEE International Conference on Image Processing, II-1158–II-1161, 2005.Google Scholar
Open Access The articles published in this journal are distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Other papers from this open access journal are available free of charge from http://www.springer.com/journal/41095. To submit a manuscript, please go to https://www. editorialmanager.com/cvmj.