nach oben

Journal of Scientific Computing

Erschienen in:

14.03.2017

An Efficient Energy Minimization for Conformal Parameterizations

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

Erschienen in: Journal of Scientific Computing | Ausgabe 1/2017

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 digital geometry processing. In this paper, we propose an efficient conformal energy minimization (CEM) algorithm for computing conformal parameterizations of simply-connected open surfaces with a very small angular distortion and a highly improved computational efficiency. In addition, we generalize the proposed CEM algorithm to computing conformal parameterizations of multiply-connected surfaces. Furthermore, we prove the existence of a nontrivial accumulation point of the proposed CEM algorithm under some mild conditions. Several numerical results show the efficiency and robustness of the CEM algorithm comparing to the existing state-of-the-art algorithms. An application of the CEM on the surface morphing between simply-connected open surfaces is demonstrated thereafter. Thanks to the CEM algorithm, the whole computations for the surface morphing can be performed efficiently and robustly.

Vorheriger Artikel Numerical Investigation of a Class of Liouville Control Problems

Nächster Artikel Stabilized FEM for Some Optimal Design Problem

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

ALICE. http://alice.loria.fr/

Angenent, S., Haker, S., Tannenbaum, A., Kikinis, R.: On the Laplace–Beltrami operator and brain surface flattening. IEEE Trans. Med. Imaging 18(8), 700–711 (1999)CrossRef

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

Choi, P.T., Lui, L.M.: Fast disk conformal parameterization of simply-connected open surfaces. J. Sci. Comput. 65(3), 1065–1090 (2015)MathSciNetCrossRefMATH

Choi, P.T., Lui, L.M.: A linear algorithm for disk conformal parameterization of simply-connected open surfaces (2015). arXiv:1508.00396v1

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

Desbrun, M., Meyer, M., Alliez, P.: Intrinsic parameterizations of surface meshes. Comput. Graph. Forum 21(3), 209–218 (2002)CrossRef

Digital Shape Workbench-Shape Repository. http://visionair.ge.imati.cnr.it/ontologies/shapes/

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

10.

Golub, G.H., Van Loan, C.F.: Matrix Computations. Johns Hopkins University Press, Baltimore (1996)MATH

11.

Gu, X., Yau, S.T.: Computational Conformal Geometry, 1st edn. Higher Education Press, Beijing (2008)MATH

12.

Gu, X., Wang, Y., Chan, T.F., Thompson, P.M., Yau, S.T.: Genus zero surface conformal mapping and its application to brain surface mapping. IEEE Trans. Med. Imaging 8, 949–958 (2004)CrossRef

13.

Gu, D.X., Luo, F., Yau, S.T.: Fundamentals of computational conformal geometry. Math. Comput. Sci. 4(4), 389–429 (2010)MathSciNetCrossRefMATH

14.

Gu, X.D., Zeng, W., Luo, F., Yau, S.T.: Numerical computation of surface conformal mappings. Comput. Methods Funct. Theory 11(2), 747–787 (2011)MathSciNetCrossRefMATH

15.

Haker, S., Angenent, S., Tannenbaum, A., Kikinis, R., Sapiro, G., Halle, M.: Conformal surface parameterization for texture mapping. IEEE Trans. Vis. Comput. Graph. 2, 181–189 (2000)CrossRef

16.

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

17.

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

18.

Huang, W.Q., Gu, X.D., Huang, T.M., Lin, S.S., Lin, W.W., Yau, S.T.: High performance computing for spherical conformal and Riemann mappings. Geom. Imaging Comput. 1(2), 223–258 (2014)MathSciNetCrossRefMATH

19.

Huang, W.Q., Gu, X.D., Lin, W.W., Yau, S.T.: A novel symmetric skew-Hamiltonian isotropic Lanczos algorithm for spectral conformal parameterizations. J. Sci. Comput. 61(3), 558–583 (2014)MathSciNetCrossRefMATH

20.

Hurdal, M.K., Bowers, P.L., Stephenson, K., Sumners, D.W.L., Rehm, K., Schaper, K., Rottenberg, D.A.: Quasi-conformally flat mapping the human cerebellum. Med. Image Comput. Comput. Assist. Interv. (1999). doi:10.1007/10704282_31

21.

Hutchinson, J.E.: Computing conformal maps and minimal surfaces. Proc. Cent. Math. Appl. 26, 140–161 (1991)MathSciNetMATH

22.

LokMingLui.com. http://www.math.cuhk.edu.hk/~lmlui/

23.

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

24.

Mullen, P., Tong, Y., Alliez, P., Desbrun, M.: Spectral conformal parameterization. Comput. Graph. Forum 27(5), 1487–1494 (2008)CrossRef

25.

Pinkall, U., Polthier, K.: Computing discrete minimal surfaces and their conjugates. Exp. Math. 2, 15–36 (1993)MathSciNetCrossRefMATH

26.

Reuter, M., Biasotti, S., Giorgi, D., Patanè, G., Spagnuolo, M.: Discrete Laplace–Beltrami operators for shape analysis and segmentation. Comput. Graph. 33(3), 381–390 (2009)CrossRef

27.

Sheffer, A., de Sturler, E.: Parameterization of faceted surfaces for meshing using angle-based flattening. Eng. Comput. 17(3), 326–337 (2001)CrossRefMATH

28.

Sheffer, A., Lévy, B., Mogilnitsky, M., Bogomyakov, A.: ABF++: fast and robust angle based flattening. ACM Trans. Graph. 24(2), 311–330 (2005)CrossRef

29.

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

30.

Stephenson, K.: The approximation of conformal structures via circle packing. In: Computational Methods and Function Theory 1997, Proceedings of the 3rd CMFT Conference, pp. 551–582. World Scientific (1999)

31.

The Stanford 3D Scanning Repository. http://graphics.stanford.edu/data/3Dscanrep/

32.

TurboSquid. http://www.turbosquid.com/

33.

Yau, S.T., Schoen, R.: Lectures on Differential Geometry. International Press, Vienna (2010)MATH

34.

Zeng, W., Lui, L.M., Gu, X., Yau, S.T.: Shape analysis by conformal modules. Methods Appl. Anal. 15(4), 539–556 (2008)MathSciNetMATH

35.

Zeng, W., Yin, X., Zhang, M., Luo, F., Gu, X.: Generalized Koebe’s method for conformal mapping multiply connected domains. In: 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling, pp. 89–100. ACM (2009)

Titel: An Efficient Energy Minimization for Conformal Parameterizations
verfasst von: Mei-Heng Yueh
Wen-Wei Lin
Chin-Tien Wu
Shing-Tung Yau
Publikationsdatum: 14.03.2017
Verlag: Springer US
Erschienen in: Journal of Scientific Computing / Ausgabe 1/2017
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI: https://doi.org/10.1007/s10915-017-0414-y

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 1/2017

A Block-Centered Finite Difference Method for Slightly Compressible Darcy–Forchheimer Flow in Porous Media

The Time Second Order Mass Conservative Characteristic FDM for Advection–Diffusion Equations in High Dimensions

Computation of Time Optimal Control Problems Governed by Linear Ordinary Differential Equations

An Efficient Primal-Dual Method for the Obstacle Problem

A Regularized Newton Method for Computing Ground States of Bose–Einstein Condensates

Convergence and Quasi-Optimality of an Adaptive Finite Element Method for Optimal Control Problems on Errors