Skip to main content
Erschienen in: Engineering with Computers 4/2014

01.10.2014 | Original Article

Conformal parameterization for multiply connected domains: combining finite elements and complex analysis

verfasst von: Everett Kropf, Xiaotian Yin, Shing-Tung Yau, Xianfeng David Gu

Erschienen in: Engineering with Computers | Ausgabe 4/2014

Einloggen

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

search-config
loading …

Abstract

Conformal parameterization plays an important role in isogeometric analysis. Genus zero surfaces with multiple boundary components (multiply connected domains) can be conformally mapped onto planar domains with circular holes (circle domains). This work introduces a novel method to compute such conformal mappings combining finite element and complex analysis methods. First, the surface is mapped to planar annulus with concentric circular slits using holomorphic differentials, which is carried out using a finite element method based on Hodge decomposition; second the slit domain is conformally mapped to a circle domain by a Laurent series method. Compared with existing algorithms, the proposed method is more efficient and robust. Numerical experiments demonstrate the efficiency and efficacy of the method.

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

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!

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!

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!

Fußnoten
1
To see this, transform C j to the real axis by a Möbius map, where reflection is simply complex conjugation, and then invert the previously applied Möbius map.
 
Literatur
1.
Zurück zum Zitat Allgower EL, Georg K (1990) Numerical continuation methods: an introduction. Springer, New YorkCrossRefMATH Allgower EL, Georg K (1990) Numerical continuation methods: an introduction. Springer, New YorkCrossRefMATH
2.
Zurück zum Zitat Bobenko AI, Springborn BA (2004) Variational principles for circle patterns and Koebe’s theorem. Trans Am Math Soc 356:659–689MathSciNetCrossRefMATH Bobenko AI, Springborn BA (2004) Variational principles for circle patterns and Koebe’s theorem. Trans Am Math Soc 356:659–689MathSciNetCrossRefMATH
3.
Zurück zum Zitat Bobenko AI, Springborn BA, Pinkall U (2010) Discrete conformal equivalence and ideal hyperbolic polyhedra arXiv:1005.2698 Bobenko AI, Springborn BA, Pinkall U (2010) Discrete conformal equivalence and ideal hyperbolic polyhedra arXiv:1005.2698
4.
Zurück zum Zitat Bowers PL, Hurdal MK (2003) Planar conformal mapping of piecewise flat surfaces. In: Visualization and Mathematics III. Springer, Berlin, pp 3–34 Bowers PL, Hurdal MK (2003) Planar conformal mapping of piecewise flat surfaces. In: Visualization and Mathematics III. Springer, Berlin, pp 3–34
5.
8.
Zurück zum Zitat DeLillo TK (1994) The accuracy of numerical conformal mapping methods: a survey of examples and results. SIAM J Numer Anal 31(3):788–12MathSciNetCrossRefMATH DeLillo TK (1994) The accuracy of numerical conformal mapping methods: a survey of examples and results. SIAM J Numer Anal 31(3):788–12MathSciNetCrossRefMATH
9.
Zurück zum Zitat DeLillo TK (2008) Radial and circular slit maps of unbounded multiply connected circle domains. Proc R Soc A 464:1719–1737 DeLillo TK (2008) Radial and circular slit maps of unbounded multiply connected circle domains. Proc R Soc A 464:1719–1737
10.
Zurück zum Zitat DeLillo TK, Elcrat AR, Kropf EH Calculation of resistances for multiply connected domains using Schwarz–Christoffel transformations. Comput Methods Funct Theory 11(2):725–745 DeLillo TK, Elcrat AR, Kropf EH Calculation of resistances for multiply connected domains using Schwarz–Christoffel transformations. Comput Methods Funct Theory 11(2):725–745
11.
Zurück zum Zitat DeLillo TK, Elcrat AR, Kropf EH, Pfaltzgraff JA (2013) Efficient calculation of Schwarz–Christoffel transformations for multiply connected domains using Laurent series. Comput Methods Funct Theory. doi:10.1007/s40315-013-0023-1 DeLillo TK, Elcrat AR, Kropf EH, Pfaltzgraff JA (2013) Efficient calculation of Schwarz–Christoffel transformations for multiply connected domains using Laurent series. Comput Methods Funct Theory. doi:10.​1007/​s40315-013-0023-1
12.
Zurück zum Zitat DeLillo TK, Elcrat AR, Pfaltzgraff JA (2004) Schwarz–Christoffel mapping of multiply connected domains. Journal d’Analyse Mathématique 94(1):17–47MathSciNetCrossRefMATH DeLillo TK, Elcrat AR, Pfaltzgraff JA (2004) Schwarz–Christoffel mapping of multiply connected domains. Journal d’Analyse Mathématique 94(1):17–47MathSciNetCrossRefMATH
13.
Zurück zum Zitat DeLillo TK, Kropf EH (2010) Slit maps and Schwarz–Christoffel maps for multiply connected domains. Electron Trans Numer Anal 36:195–223MathSciNet DeLillo TK, Kropf EH (2010) Slit maps and Schwarz–Christoffel maps for multiply connected domains. Electron Trans Numer Anal 36:195–223MathSciNet
14.
Zurück zum Zitat Farkas HM, Kra I (1991) Riemann Surfaces. In: Graduate texts in mathematics, vol 71. Springer, Berlin Farkas HM, Kra I (1991) Riemann Surfaces. In: Graduate texts in mathematics, vol 71. Springer, Berlin
16.
Zurück zum Zitat Floater MS, Hormann K (2005) Surface parameterization: a tutorial and survey. In: Advances in multiresolution for geometric modelling. Springer, Berlin, pp 157–186 Floater MS, Hormann K (2005) Surface parameterization: a tutorial and survey. In: Advances in multiresolution for geometric modelling. Springer, Berlin, pp 157–186
17.
Zurück zum Zitat Gortler SJ, Gotsman C, Thurston D (2005) Discrete one-forms on meshes and applications to 3D mesh parameterization. Comput Aided Geom Design 23(2):83–112MathSciNetCrossRef Gortler SJ, Gotsman C, Thurston D (2005) Discrete one-forms on meshes and applications to 3D mesh parameterization. Comput Aided Geom Design 23(2):83–112MathSciNetCrossRef
18.
Zurück zum Zitat Gu X, Yau S-T (2003) Global conformal parameterization. In: Symposium on Geometry Processing, pp 127–137 Gu X, Yau S-T (2003) Global conformal parameterization. In: Symposium on Geometry Processing, pp 127–137
19.
Zurück zum Zitat Gu X, Yau S-T (2007) Computational Conformal Geometry. In: Advanced lectures in mathematics, vol 3. International Press and Higher Education Press, Boston and Beijing Gu X, Yau S-T (2007) Computational Conformal Geometry. In: Advanced lectures in mathematics, vol 3. International Press and Higher Education Press, Boston and Beijing
21.
Zurück zum Zitat Hamilton RS (1988) The Ricci flow on surfaces. In: Mathematics and general relativity (Santa Cruz, CA, 1986), vol 71. Contemp. Math. Am. Math. Soc. Providence, Hamilton RS (1988) The Ricci flow on surfaces. In: Mathematics and general relativity (Santa Cruz, CA, 1986), vol 71. Contemp. Math. Am. Math. Soc. Providence,
22.
Zurück zum Zitat Hamilton RS (1982) Three manifolds with positive Ricci curvature. J Differ Geom 17:255–306MATH Hamilton RS (1982) Three manifolds with positive Ricci curvature. J Differ Geom 17:255–306MATH
23.
Zurück zum Zitat Henrici P (1993) Applied and computational complex analysis, discrete Fourier analysis, Cauchy integrals, construction of conformal maps, univalent functions, vol 3. Wiley, New York Henrici P (1993) Applied and computational complex analysis, discrete Fourier analysis, Cauchy integrals, construction of conformal maps, univalent functions, vol 3. Wiley, New York
24.
Zurück zum Zitat Hirani AN (2003) Discrete exterior calculus. PhD thesis, California Institute of Technology Hirani AN (2003) Discrete exterior calculus. PhD thesis, California Institute of Technology
25.
Zurück zum Zitat Huang P, Zhang C, Pen F (2003) High-speed 3-D shape measurement based on digital fringe projection. Opt Eng 42(1):163–168CrossRef Huang P, Zhang C, Pen F (2003) High-speed 3-D shape measurement based on digital fringe projection. Opt Eng 42(1):163–168CrossRef
26.
Zurück zum Zitat Ivanov VI, Trubetskov MK (1995) Handbook of conformal mapping with computer-aided visualization. CRC Press, Boca RatonMATH Ivanov VI, Trubetskov MK (1995) Handbook of conformal mapping with computer-aided visualization. CRC Press, Boca RatonMATH
27.
Zurück zum Zitat Jin M, Kim J, Luo F, Gu X (2008) Discrete surface Ricci flow. IEEE Trans Vis Comput Gr (TVCG) 14(5):1030–1043CrossRef Jin M, Kim J, Luo F, Gu X (2008) Discrete surface Ricci flow. IEEE Trans Vis Comput Gr (TVCG) 14(5):1030–1043CrossRef
28.
Zurück zum Zitat Kharevych L, Springborn B, Schröder P (2006) Discrete conformal mappings via circle patterns. ACM Trans Gr 25(2):412–438CrossRef Kharevych L, Springborn B, Schröder P (2006) Discrete conformal mappings via circle patterns. ACM Trans Gr 25(2):412–438CrossRef
29.
Zurück zum Zitat Koebe P (1916) Abhandlungen zur theorie der konformen abbildung. IV. Abbildung mehrfach zusammenhängender schlicter bereiche auf schlitzbereiche. Acta Math 41:305–344MathSciNetCrossRef Koebe P (1916) Abhandlungen zur theorie der konformen abbildung. IV. Abbildung mehrfach zusammenhängender schlicter bereiche auf schlitzbereiche. Acta Math 41:305–344MathSciNetCrossRef
30.
Zurück zum Zitat Koebe P (1936) Kontaktprobleme der Konformen Abbildung. Ber. Sächs. Akad. Wiss. Leipzig, Math.-Phys. Kl. 88:141–164 Koebe P (1936) Kontaktprobleme der Konformen Abbildung. Ber. Sächs. Akad. Wiss. Leipzig, Math.-Phys. Kl. 88:141–164
31.
Zurück zum Zitat Kraevoy V, Sheffer A (2004) Cross-parameterization and compatible remeshing of 3D models. ACM Trans Gr 23(3):861–869CrossRef Kraevoy V, Sheffer A (2004) Cross-parameterization and compatible remeshing of 3D models. ACM Trans Gr 23(3):861–869CrossRef
32.
Zurück zum Zitat Kropf EH (2012) Numerical computation of Schwarz–Christoffel transformations and slit maps for multiply connected domains. PhD Dissertation, Wichita State University Kropf EH (2012) Numerical computation of Schwarz–Christoffel transformations and slit maps for multiply connected domains. PhD Dissertation, Wichita State University
34.
Zurück zum Zitat Lui LM, Zeng W, Yau ST, Gu XF (2013) Shape analysis of planar multiply-connected objects using conformal welding. IEEE Trans Pattern Mach Intell Lui LM, Zeng W, Yau ST, Gu XF (2013) Shape analysis of planar multiply-connected objects using conformal welding. IEEE Trans Pattern Mach Intell
36.
Zurück zum Zitat Nasser M (2011) Numerical conformal mapping of multiply connected regions onto the second, third and fourth categories of Koebes canonical slit domains. J Math Anal Appl 382(1):47–56MathSciNetCrossRefMATH Nasser M (2011) Numerical conformal mapping of multiply connected regions onto the second, third and fourth categories of Koebes canonical slit domains. J Math Anal Appl 382(1):47–56MathSciNetCrossRefMATH
37.
Zurück zum Zitat Nasser M (2012) Numerical conformal mapping of multiply connected regions onto the fifth category of Koebes canonical slit regions. J Math Anal Appl 398(2):729–743MathSciNetCrossRef Nasser M (2012) Numerical conformal mapping of multiply connected regions onto the fifth category of Koebes canonical slit regions. J Math Anal Appl 398(2):729–743MathSciNetCrossRef
38.
Zurück zum Zitat Nehari Z (1975) Conformal Mapping. 1952. Reprint, Dover Nehari Z (1975) Conformal Mapping. 1952. Reprint, Dover
40.
Zurück zum Zitat Rodin B, Sullivan D (1987) The convergence of circle packings to the Riemann mapping. J Differ Geom 26(2):349–360MathSciNetMATH Rodin B, Sullivan D (1987) The convergence of circle packings to the Riemann mapping. J Differ Geom 26(2):349–360MathSciNetMATH
41.
Zurück zum Zitat Sharon E, Mumford DB (2006) 2D-shape analysis using conformal mapping. Int J Comput Vis 70(1):55–75CrossRef Sharon E, Mumford DB (2006) 2D-shape analysis using conformal mapping. Int J Comput Vis 70(1):55–75CrossRef
42.
Zurück zum Zitat Tewari G, Gotsman C, Gortler SJ (2006) Meshing genus-1 point clouds using discrete one-forms. Comput Gr 30(6):917–926CrossRef Tewari G, Gotsman C, Gortler SJ (2006) Meshing genus-1 point clouds using discrete one-forms. Comput Gr 30(6):917–926CrossRef
43.
Zurück zum Zitat Thurston WP (1980) Geometry and topology of three-manifolds. In: Lecture notes at Princeton university Thurston WP (1980) Geometry and topology of three-manifolds. In: Lecture notes at Princeton university
44.
Zurück zum Zitat Thurston WP (1985) The finite Riemann mapping theorem Thurston WP (1985) The finite Riemann mapping theorem
45.
Zurück zum Zitat Tong Y, Alliez P, Cohen-Steiner D, Desbrun M (2006) Designing quadrangulations with discrete harmonic forms, In: Symposium on geometry processing, pp 201–210 Tong Y, Alliez P, Cohen-Steiner D, Desbrun M (2006) Designing quadrangulations with discrete harmonic forms, In: Symposium on geometry processing, pp 201–210
46.
47.
Zurück zum Zitat Trefethen LN (1984) Analysis and design of polygonal resistors by conformal mapping. Zeitschrift für angewandte Mathematik und Physik 35:692–703MathSciNetCrossRef Trefethen LN (1984) Analysis and design of polygonal resistors by conformal mapping. Zeitschrift für angewandte Mathematik und Physik 35:692–703MathSciNetCrossRef
48.
Zurück zum Zitat Trefethen LN (2005) Ten digit algorithms, Report No. 05/13, Oxford Univ. Comput. Lab. Trefethen LN (2005) Ten digit algorithms, Report No. 05/13, Oxford Univ. Comput. Lab.
49.
Zurück zum Zitat Wegmann R (2005) Methods for numerical conformal mapping. In: Handbook of complex analysis: geometric function theory, vol. 2. Elsevier, Amsterdam, pp 351–377 Wegmann R (2005) Methods for numerical conformal mapping. In: Handbook of complex analysis: geometric function theory, vol. 2. Elsevier, Amsterdam, pp 351–377
50.
Zurück zum Zitat Zeng W, Jin M, Luo F, Gu X (2009) Computing canonical homotopy class representative using hyperbolic structure. In: IEEE International Conference on Shape Modeling and Applications (SMI) Zeng W, Jin M, Luo F, Gu X (2009) Computing canonical homotopy class representative using hyperbolic structure. In: IEEE International Conference on Shape Modeling and Applications (SMI)
51.
Zurück zum Zitat Zeng W, Luo F, Yau S-T, Gu X (2009) Surface quasi-conformal mapping by solving Beltrami equations. In: IMA conference on the mathematics of surfaces, pp 391-408 Zeng W, Luo F, Yau S-T, Gu X (2009) Surface quasi-conformal mapping by solving Beltrami equations. In: IMA conference on the mathematics of surfaces, pp 391-408
52.
Zurück zum Zitat Zeng W, Yin X, Zhang M, Luo F, Gu X (2009) Generalized Koebe’s method for conformal mapping multiply connected domains. In: SIAM/ACM joint conference on geometric and physical modeling (SPM), pp 89–100 Zeng W, Yin X, Zhang M, Luo F, Gu X (2009) Generalized Koebe’s method for conformal mapping multiply connected domains. In: SIAM/ACM joint conference on geometric and physical modeling (SPM), pp 89–100
Metadaten
Titel
Conformal parameterization for multiply connected domains: combining finite elements and complex analysis
verfasst von
Everett Kropf
Xiaotian Yin
Shing-Tung Yau
Xianfeng David Gu
Publikationsdatum
01.10.2014
Verlag
Springer London
Erschienen in
Engineering with Computers / Ausgabe 4/2014
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-013-0348-4

Weitere Artikel der Ausgabe 4/2014

Engineering with Computers 4/2014 Zur Ausgabe

Neuer Inhalt