AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (8.1 MB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

Variational reconstruction using subdivision surfaces with continuous sharpness control

Beijing Key Lab of Big Data Technology for Food Safety, School of Computer and Information Engineering, Beijing Technology and Business University, China.
College of Engineering, Nanyang Technological University, Singapore.
Show Author Information

Abstract

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.

References

[1]
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.
[2]
H. Hoppe,; T. DeRose,; T. Duchamp,; M. Halstead,; H. Jin,; J. McDonald,; J. Schweitzer,; W. Stuetzle, Piecewise smooth surface reconstruction. In: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, 295-302, 1994.
[3]
T. DeRose,; M. Kass,; T. Truon, Subdivision surfaces in character animation. In: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, 85-94, 1998.
[4]
J. Stam, On subdivision schemes generalizing uniform B-spline surfaces of arbitrary degree. Computer Aided Geometric Design Vol. 18, No. 5, 383-396, 2001.
[5]
J. Kosinka,; M. A. Sabin,; N. A. Dodgson, Semi-sharp creases on subdivision curves and surfaces. Computer Graphics Forum Vol. 33, No. 5, 217-226, 2014.
[6]
L. Zhang,; L. Liu,; C. Gotsman,; H. Huang, Mesh reconstruction by meshless denoising and parameterization. Computer & Graphics Vol. 34, No. 3, 198-208, 2010.
[7]
E. Catmull,; J. Clark, Recursively generated B-spline surfaces on arbitrary topological meshes. Computer-Aided Design Vol. 10, No. 6, 350-355, 1978.
[8]
D. Doo,; M. Sabin, Behaviour of recursive division surfaces near extraordinary points. Computer-Aided Design Vol. 10, No. 6, 356-360, 1978.
[9]
C. T. Loop, Smooth subdivision surfaces based on triangles. Master Thesis. University of Utah, 1987.
[10]
J. Stam,; C. Loop, Quad/triangle subdivision. Computer Graphics Forum Vol. 22, No. 1, 79-85, 2003.
[11]
A. Habib,; J. Warren, Edge and vertex insertion for a class of C1 subdivision surfaces. Computer Aided Geometric Design Vol. 16, No. 4, 223-247, 1999.
[12]
J. Peters,; U. Reif, The simplest subdivision scheme for smoothing polyhedra. ACM Transactions on Graphics Vol. 16, No. 4, 420-431, 1997.
[13]
L. Kobbelt, 3-subdivisionn. In: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, 103-112, 2000.
[14]
J. Stam, 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.
[15]
T. W. Sederberg,; J. Zheng,; D. Sewell,; M. Sabin, Non-uniform recursive subdivision surfaces. In: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, 387-394, 1998.
[16]
X. Yang, Matrix weighted rational curves and surfaces. Computer Aided Geometric Design Vol. 42, 40-53, 2016.
[17]
Q. Pan,; G. Xu,; Y. Zhang, A unified method for hybrid subdivision surface design using geometric partial differential equations. Computer-Aided Design Vol. 46, 110-119, 2014.
[18]
J. Kosinka,; M. A. Sabin,; N. A. Dodgson, Creases and boundary conditions for subdivision curves. Graphical Models Vol. 76, No. 5, 240-251, 2014.
[19]
A. Lee,; H. Moreton,; H. Hoppe, Displaced subdivision surfaces. In: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, 85-94, 2000.
[20]
D. Panozzo,; E. Puppo,; M. Tarini,; N. Pietroni,; P. Cignoni, Automatic construction of quad-based subdivision surfaces using fitmaps. IEEE Transactions on Visualization and Computer Graphics Vol. 17, No. 10, 1510-1520, 2011.
[21]
H. Suzuki,; S. Takeuchi,; F. Kimura,; T. Kanai, Subdivision surface fitting to a range of points. In: Proceedings of the 7th Pacific Conference on Computer Graphics and Applications, 158-167, 1999.
[22]
T. Kanai, MeshToSS: Converting subdivision surfaces from dense meshes. In: Proceedings of the Vision Modeling andVisulization Conference, 325-332, 2001.
[23]
N. Litke,; A. Levin,; P. Schröder, Fitting subdivision surfaces. In: Proceedings of the Conference on Visualization, 319-324, 2001.
[24]
X. Ma,; S. Keates,; Y. Jiang,; J. Kosinka, Subdivision surface fitting to a dense mesh using ridges and umbilics. Computer Aided Geometric Design Vol. 32, 5-21, 2015.
[25]
M. Marinov,; L. Kobbelt, Optimization methods for scattered data approximation with subdivision surfaces. Graphical Models Vol. 67, No. 5, 452-473, 2005.
[26]
K. S. Cheng,; W. Wang,; H. Qin,; K. Y. Wong,; H. Yang,; Y. Liu, Design and analysis of optimization methods for subdivision surface fitting. IEEE Transactions on Visualization and Computer Graphics Vol. 13, No. 5, 878-890, 2007.
[27]
W. Ma,; X. Ma,; S.-K. Tso,; Z. Pan, A direct approach for subdivision surface fitting from a dense triangle mesh. Computer-Aided Design Vol. 36, No. 6, 525-536, 2004.
[28]
R. Ling,; W. Wang,; D. Yan, Fitting sharp features with Loop subdivision surfaces. Computer Graphics Forum Vol. 27, No. 5, 1383-1391, 2008.
[29]
G. Lavoué,; F. Dupont, Semi-sharp subdivision surface fitting based on feature lines approximation. Computers & Graphics Vol. 33, No. 2, 151-161, 2009.
[30]
M. Garland,; P. S. Heckbert, Surface simplification using quadric error metrics. In: Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, 209-216, 1997.
[31]
J. Kennedy,; R. Eberhart, Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, Vol. 4, 1942-1948, 1995.
Computational Visual Media
Pages 217-228
Cite this article:
Wu X, Zheng J, Cai Y, et al. Variational reconstruction using subdivision surfaces with continuous sharpness control. Computational Visual Media, 2017, 3(3): 217-228. https://doi.org/10.1007/s41095-017-0088-2

715

Views

14

Downloads

4

Crossref

N/A

Web of Science

5

Scopus

1

CSCD

Altmetrics

Revised: 27 February 2017
Accepted: 27 April 2017
Published: 15 June 2017
© The Author(s) 2017

This article is published with open access at Springerlink.com

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.

Return