nach oben

Journal of Scientific Computing

Erschienen in:

04.09.2018

A Novel Stretch Energy Minimization Algorithm for Equiareal Parameterizations

verfasst von: Mei-Heng Yueh, Wen-Wei Lin, Chin-Tien Wu, Shing-Tung Yau

Erschienen in: Journal of Scientific Computing | Ausgabe 3/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Surface parameterizations have been widely applied to computer graphics and digital geometry processing. In this paper, we propose a novel stretch energy minimization (SEM) algorithm for the computation of equiareal parameterizations of simply connected open surfaces with very small area distortions and highly improved computational efficiencies. In addition, the existence of nontrivial limit points of the SEM algorithm is guaranteed under some mild assumptions of the mesh quality. Numerical experiments indicate that the accuracy, effectiveness, and robustness of the proposed SEM algorithm outperform the other state-of-the-art algorithms. Applications of the SEM on surface remeshing, registration and morphing for simply connected open surfaces are demonstrated thereafter. Thanks to the SEM algorithm, the computation for these applications can be carried out efficiently and reliably.

Vorheriger Artikel Variational Image Restoration and Segmentation with Rician Noise

Nächster Artikel Energy Dissipative Local Discontinuous Galerkin Methods for Keller–Segel Chemotaxis Model

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Nur mit Berechtigung zugänglich

ALICE. http://alice.loria.fr/. Accessed 5 July 2016

Alliez, P., Ucelli, G., Gotsman, C., Attene, M.: Recent Advances in Remeshing of Surfaces, pp. 53–82. Springer, Berlin (2008)

Berman, A., Plemmons, R.: Nonnegative Matrices in the Mathematical Sciences. Society for Industrial and Applied Mathematics, Philadelphia (1994)CrossRefMATH

Cheng, S.-W., Dey, T.K., Shewchuk, J.: Delaunay Mesh Generation, 1st edn. Chapman & Hall, London (2012)MATH

Choi, C.P., Gu, X., Lui, L.M.: Subdivision connectivity remeshing via Teichmüller extremal map. Inverse Probl. Imag. 11(\(1930\_8337\_2017\_5\_825\)), 825 (2017)

Choi, P.T., Lam, K.C., Lui, L.M.: FLASH: fast landmark aligned spherical harmonic parameterization for genus-0 closed brain surfaces. SIAM J. Imaging Sci. 8(1), 67–94 (2015)MathSciNetCrossRefMATH

David Xianfeng Gu’s Home Page. http://www3.cs.stonybrook.edu/~gu/. Accessed 10 July 2017

Digital Shape Workbench—Shape Repository. http://visionair.ge.imati.cnr.it/ontologies/shapes/. Accessed 5 July 2016

Dominitz, A., Tannenbaum, A.: Texture mapping via optimal mass transport. IEEE Trans. Vis. Comput. Graph. 16(3), 419–433 (2010)CrossRef

10.

Floater, M.S.: Parametrization and smooth approximation of surface triangulations. Comput. Aided Geom. Des. 14(3), 231–250 (1997)MathSciNetCrossRefMATH

11.

Floater, M.S., Hormann, K.: Surface parameterization: a tutorial and survey. In: Dodgson, N.A., Floater, M.S., Sabin, M.A. (eds.) Advances in Multiresolution for Geometric Modelling, pp. 157–186. Springer, Berlin (2005)CrossRef

12.

Fritsch, F.N., Carlson, R.E.: Monotone piecewise cubic interpolation. SIAM J. Numer. Anal. 17(2), 238–246 (1980)MathSciNetCrossRefMATH

13.

Gu, X., Luo, F., Sun, J., Yau, S.-T.: Variational principles for Minkowski type problems, discrete optimal transport, and discrete Monge–Ampere equations. arXiv:1302.5472 [math.GT]

14.

Hormann, K., Lévy, B., Sheffer, A.: Mesh parameterization: theory and practice. In: ACM SIGGRAPH Course Notes (2007)

15.

Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1990)MATH

16.

Lam, K.C., Lui, L.M.: Landmark- and intensity-based registration with large deformations via quasi-conformal maps. SIAM J. Imaging Sci. 7(4), 2364–2392 (2014)MathSciNetCrossRefMATH

17.

Lam, K.C., Wen, C., Lui, L.M.: Conformal-based surface morphing and multi-scale representation. Axioms 3(2), 222–243 (2014)CrossRefMATH

18.

Lui, L.M., Lam, K.C., Yau, S.-T., Gu, X.: Teichmuller mapping (t-map) and its applications to landmark matching registration. SIAM J. Imaging Sci. 7(1), 391–426 (2014)MathSciNetCrossRefMATH

19.

Molitierno, J.J.: Applications of Combinatorial Matrix Theory to Laplacian Matrices of Graphs. CRC Press, Boca Raton (2012)MATH

20.

Nadeem, S., Su, Z., Zeng, W., Kaufman, A., Gu, X.: Spherical parameterization balancing angle and area distortions. IEEE T. Vis. Comput. Graph. 23(6), 1663–1676 (2017)CrossRef

21.

Sander, P.V., Snyder, J., Gortler, S.J., Hoppe, H.: Texture mapping progressive meshes. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’01, pp. 409–416. ACM, New York (2001)

22.

Sheffer, A., Praun, E., Rose, K.: Mesh parameterization methods and their applications. Found. Trends Comput. Graph. Vis. 2(2), 105–171 (2006)CrossRefMATH

23.

Su, K., Cui, L., Qian, K., Lei, N., Zhang, J., Zhang, M., Gu, X.D.: Area-preserving mesh parameterization for poly-annulus surfaces based on optimal mass transportation. Comput. Aided Geom. Des. 46, 76–91 (2016)MathSciNetCrossRefMATH

24.

The Stanford 3D Scanning Repository. http://graphics.stanford.edu/data/3Dscanrep/. Accessed 23 July 2016

25.

TurboSquid. http://www.turbosquid.com/. Accessed 23 July 2016

26.

Yoshiyasu, Y., Ma, W.-C., Yoshida, E., Kanehiro, F.: As-conformal-as-possible surface registration. Comput. Graph. Forum 33(5), 257–267 (2014)CrossRef

27.

Yoshizawa, S., Belyaev, A., Seidel, H.P.: A fast and simple stretch-minimizing mesh parameterization. Proc. Shape Model. Appl. 2004, 200–208 (2004)

28.

Yueh, M.-H., Gu, X.D., Lin, W.-W., Wu, C.-T., Yau, S.-T.: Conformal surface registration with applications on face morphing (2016). mathscidoc:1605.09001

29.

Yueh, M.-H., Lin, W.-W., Wu, C.-T., Yau, S.-T.: An efficient energy minimization for conformal parameterizations. J. Sci. Comput. 73(1), 203–227 (2017)MathSciNetCrossRefMATH

30.

Zhao, X., Su, Z., Gu, X.D., Kaufman, A., Sun, J., Gao, J., Luo, F.: Area-preservation mapping using optimal mass transport. IEEE Trans. Vis. Comput. Graph. 19(12), 2838–2847 (2013)CrossRef

31.

Zou, G., Hu, J., Gu, X., Hua, J.: Authalic parameterization of general surfaces using Lie advection. IEEE Trans. Vis. Comput. Graph. 17(12), 2005–2014 (2011)CrossRef

Titel: A Novel Stretch Energy Minimization Algorithm for Equiareal Parameterizations
verfasst von: Mei-Heng Yueh
Wen-Wei Lin
Chin-Tien Wu
Shing-Tung Yau
Publikationsdatum: 04.09.2018
Verlag: Springer US
Erschienen in: Journal of Scientific Computing / Ausgabe 3/2019
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI: https://doi.org/10.1007/s10915-018-0822-7

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 3/2019

Variational Models for Joint Subsampling and Reconstruction of Turbulence-Degraded Images

Positivity-Preserving Time Discretizations for Production–Destruction Equations with Applications to Non-equilibrium Flows

Measures Minimizing Regularized Dispersion

Energy Dissipative Local Discontinuous Galerkin Methods for Keller–Segel Chemotaxis Model

Stochastic Galerkin Method for Optimal Control Problem Governed by Random Elliptic PDE with State Constraints

Highly Efficient and Accurate Numerical Schemes for the Epitaxial Thin Film Growth Models by Using the SAV Approach