Variational reconstruction using subdivision surfaces with continuous sharpness control
We present a variational method for subdivision surface reconstruction from a noisy dense mesh. A new set of subdivision rules with continuous sharpness control is introduced into Loop subdivision for better modeling subdivision surface features such as semi-sharp creases, creases, and corners. The key idea is to assign a sharpness value to each edge of the control mesh to continuously control the surface features. Based on the new subdivision rules, a variational model with L1 norm is formulated to find the control mesh and the corresponding sharpness values of the subdivision surface that best fits the input mesh. An iterative solver based on the augmented Lagrangian method and particle swarm optimization is used to solve the resulting non-linear, non-differentiable optimization problem. Our experimental results show that our method can handle meshes well with sharp/semi-sharp features and noise.
Keywordsvariational model subdivision surface sharpness surface reconstruction L1norm
The main idea of this paper was presented in the Computational Visual Media Conference 2017. This research was partially supported by the National Natural Science Foundation of China (No. 61602015), an MOE AcRF Tier 1 Grant of Singapore (RG26/15), Beijing Natural Science Foundation (No. 4162019), open funding project of State Key Lab of Virtual Reality Technology and Systems at Beihang University (No. BUAAVR-16KF-06), and the Research Foundation for Young Scholars of Beijing Technology and Business University.
- MPEG-4. ISO-IEC 14496-16. Coding of audio-visual objects: Animation framework extension (AFX). Available at http://mpeg.chiariglione.org/standards/ mpeg-4/animation-framework-extension-afx.Google Scholar
- Hoppe, H.; DeRose, T.; Duchamp, T.; Halstead, M.; Jin, H.; McDonald, J.; Schweitzer, J.; Stuetzle, W. Piecewise smooth surface reconstruction. In: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, 295–302, 1994.Google Scholar
- DeRose, T.; Kass, M.; Truon, 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. T. Smooth subdivision surfaces based on triangles. Master Thesis. University of Utah, 1987.Google Scholar
- Kobbelt, L. \(\sqrt 3 \) -subdivisionn. In: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, 103–112, 2000.Google Scholar
- Stam, J. Exact evaluation of Catmull–Clark subdivision surfaces at arbitrary parameter values. In: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, 395–404, 1998.Google Scholar
- Sederberg, T. W.; Zheng, J.; Sewell, D.; Sabin, M. Non-uniform recursive subdivision surfaces. In: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, 387–394, 1998.Google Scholar
- Yang, X. Matrix weighted rational curves and surfaces. Computer Aided Geometric Design Vol. 42, 40–53, 2016.Google Scholar
- Lee, A.; Moreton, H.; Hoppe, H. Displaced subdivision surfaces. In: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, 85–94, 2000.Google Scholar
- Suzuki, H.; Takeuchi, S.; Kimura, F.; Kanai, T. Subdivision surface fitting to a range of points. In: Proceedings of the 7th Pacific Conference on Computer Graphics and Applications, 158–167, 1999.Google Scholar
- Kanai, T. MeshToSS: Converting subdivision surfaces from dense meshes. In: Proceedings of the Vision Modeling andVisulization Conference, 325–332, 2001.Google Scholar
- Litke, N.; Levin, A.; Schröder, P. Fitting subdivision surfaces. In: Proceedings of the Conference on Visualization, 319–324, 2001.Google Scholar
- Garland, M.; Heckbert, P. S. Surface simplification using quadric error metrics. In: Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, 209–216, 1997.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.