Skip to main content
Erschienen in: Journal of Scientific Computing 2/2017

20.10.2016

Discontinuous Galerkin Based Isogeometric Analysis for Geometric Flows and Applications in Geometric Modeling

verfasst von: Futao Zhang, Yan Xu, Falai Chen

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

Einloggen

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

search-config
loading …

Abstract

We propose a method which combines isogeometric analysis with the discontinuous Galerkin (DG) method for second and fourth order geometric flows to generate fairing surfaces, which are composed of multiple patches. This technique can be used to tackle a challenging problem in geometric modeling–gluing multi-patches together smoothly to create complex models. Non-uniform rational B-splines (NURBS), the most popular representations of geometric models developed in Computer Aided Design, are employed to describe the geometry and represent the numerical solution. Since NURBS basis functions over two different patches are independent, DG methods can be appropriately applied to glue the multiple patches together to obtain smooth solutions. We present semi-discrete DG schemes to solve the problem, and \(\mathcal {L}^{2}\)-stability is proved for the proposed schemes. Our method enjoys the following advantages. Firstly, the geometric flexibility of NURBS basis functions, especially the use of multiple patches, enable us to construct surface models with complex geometry and topology. Secondly, the constructed geometry is fair. Thirdly, since only the control points of the NURBS patches evolve in accordance with the geometric flows, and their number (degrees of freedom) is very small, our algorithm is very efficient. Finally, this method can be easily formulated and implemented. We apply the method in mean curvature flows and in quasi surface diffusion flows to solve various geometric modeling problems, such as minimal surface generation, surface blending and hole filling, etc. Examples are provided to illustrate the effectiveness of our method.

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!

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!

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!

Literatur
1.
Zurück zum Zitat Apostolatos, A., Schmidt, R., Wuchner, R., Bletzinger, K.U.: A Nitsche-type formulation and comparison of the most common domain decomposition methods in isogeometric analysis. Int. J. Numer. Methods Eng. 97, 473–504 (2014)MathSciNetCrossRefMATH Apostolatos, A., Schmidt, R., Wuchner, R., Bletzinger, K.U.: A Nitsche-type formulation and comparison of the most common domain decomposition methods in isogeometric analysis. Int. J. Numer. Methods Eng. 97, 473–504 (2014)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Arnold, D.N., Brezzi, F., Cockburn, B., Marini, L.D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39, 1749–1779 (2002)MathSciNetCrossRefMATH Arnold, D.N., Brezzi, F., Cockburn, B., Marini, L.D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39, 1749–1779 (2002)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Bazilevs, Y., Beirao de Veiga, L., Cottrell, J.A., Hughes, T.J.R., Sangalli, G.: Isogeometric analysis: approximation, stability and error estimates for h-refined meshes. Math. Models Methods Appl. Sci. 16(07), 1031–1090 (2006)MathSciNetCrossRefMATH Bazilevs, Y., Beirao de Veiga, L., Cottrell, J.A., Hughes, T.J.R., Sangalli, G.: Isogeometric analysis: approximation, stability and error estimates for h-refined meshes. Math. Models Methods Appl. Sci. 16(07), 1031–1090 (2006)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Bazilevs, Y., Calo, V.M., Cottrell, J.A., Hughes, T.J.R., Reali, A., Scovazzi, G.: Variational multiscale residual-based turbulence modeling for large eddy simulation of incompressible flows. Comput. Methods Appl. Mech. Eng. 197, 173–201 (2007)MathSciNetCrossRefMATH Bazilevs, Y., Calo, V.M., Cottrell, J.A., Hughes, T.J.R., Reali, A., Scovazzi, G.: Variational multiscale residual-based turbulence modeling for large eddy simulation of incompressible flows. Comput. Methods Appl. Mech. Eng. 197, 173–201 (2007)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Bazilevs, Y., Calo, V.M., Hughes, T.J.R., Zhang, Y.: Isogeometric fluid-structure interaction: theory, algorithms, and computations. Comput. Mech. 43, 3–37 (2008)MathSciNetCrossRefMATH Bazilevs, Y., Calo, V.M., Hughes, T.J.R., Zhang, Y.: Isogeometric fluid-structure interaction: theory, algorithms, and computations. Comput. Mech. 43, 3–37 (2008)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Bloor, M.I.G., Wilson, M.J.: Generating blend surfaces using partial differential equations. Comput. Aided Des. 21(3), 165–171 (1989)CrossRefMATH Bloor, M.I.G., Wilson, M.J.: Generating blend surfaces using partial differential equations. Comput. Aided Des. 21(3), 165–171 (1989)CrossRefMATH
7.
Zurück zum Zitat Bloor, M.I.G., Wilson, M.J.: Generating N-sided patches with partial differential equations. In: Advances in Computer Graphics, pp. 129–145. Springer, Berlin, (1989) Bloor, M.I.G., Wilson, M.J.: Generating N-sided patches with partial differential equations. In: Advances in Computer Graphics, pp. 129–145. Springer, Berlin, (1989)
8.
Zurück zum Zitat Bloor, M.I.G., Wilson, M.J.: Using partial differential equations to generate free-form surfaces. Comput. Aided Des. 22(4), 221–234 (1990)CrossRefMATH Bloor, M.I.G., Wilson, M.J.: Using partial differential equations to generate free-form surfaces. Comput. Aided Des. 22(4), 221–234 (1990)CrossRefMATH
9.
Zurück zum Zitat Brezzi, F., Fortin, M.: Mixed and Hybrid Finite Element Methods. Springer, Berlin (1991)CrossRefMATH Brezzi, F., Fortin, M.: Mixed and Hybrid Finite Element Methods. Springer, Berlin (1991)CrossRefMATH
10.
Zurück zum Zitat Brivadis, E., Buffa, A., Wohlmuth, B., Wunderlich, L.: Isogeometric mortar methods. Comput. Methods Appl. Mech. Eng. 284, 292–319 (2015)MathSciNetCrossRefMATH Brivadis, E., Buffa, A., Wohlmuth, B., Wunderlich, L.: Isogeometric mortar methods. Comput. Methods Appl. Mech. Eng. 284, 292–319 (2015)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Chen, C., Xu, G.: Construction of geometric partial differential equations for level sets. J. Comput. Math. 28(1), 105–121 (2010) Chen, C., Xu, G.: Construction of geometric partial differential equations for level sets. J. Comput. Math. 28(1), 105–121 (2010)
12.
Zurück zum Zitat Ciarlet, P.G., Raviart, P.A.: A mixed finite element method for the biharmonic equation. SIAM J. Numer. Anal. 24(4), 737–749 (1987)MathSciNetCrossRef Ciarlet, P.G., Raviart, P.A.: A mixed finite element method for the biharmonic equation. SIAM J. Numer. Anal. 24(4), 737–749 (1987)MathSciNetCrossRef
13.
Zurück zum Zitat Clarenz, U., Diewald, U., Dziuk, G., Rumpf, M., Rusu, R.: A finite element method for surface restoration with boundary conditions. Comput. Aided Geom. Des. 21(5), 427–445 (2004)MathSciNetCrossRefMATH Clarenz, U., Diewald, U., Dziuk, G., Rumpf, M., Rusu, R.: A finite element method for surface restoration with boundary conditions. Comput. Aided Geom. Des. 21(5), 427–445 (2004)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Clarenz, U., Diewald, U., Rumpf, M.: Anisotropic geometric diffusion in surface processing. In: Proceedings of Viz2000, IEEE Visualization, Salt Lake City, Utah, pp. 397–405 (2000) Clarenz, U., Diewald, U., Rumpf, M.: Anisotropic geometric diffusion in surface processing. In: Proceedings of Viz2000, IEEE Visualization, Salt Lake City, Utah, pp. 397–405 (2000)
15.
Zurück zum Zitat Cockburn, B., Karniadakis, G., Shu, C.W.: The development of discontinuous Galerkin methods. In: Cockburn, B., Karniadakis, G., Shu, C.W. (eds.) Discontinuous Galerkin Methods: Theory, Computation and Applications. Lecture Notes in Computational Science and Engineering. Part I: Overview, vol. 11, pp. 3–50. Springer, Berlin (2000) Cockburn, B., Karniadakis, G., Shu, C.W.: The development of discontinuous Galerkin methods. In: Cockburn, B., Karniadakis, G., Shu, C.W. (eds.) Discontinuous Galerkin Methods: Theory, Computation and Applications. Lecture Notes in Computational Science and Engineering. Part I: Overview, vol. 11, pp. 3–50. Springer, Berlin (2000)
16.
Zurück zum Zitat Cottrell, J.A., Hughes, T.J.R., Bazilevs, Y.: Isogeometric Analysis: Toward Integration of CAD and FEA. Wiley, Chichester (2009)CrossRef Cottrell, J.A., Hughes, T.J.R., Bazilevs, Y.: Isogeometric Analysis: Toward Integration of CAD and FEA. Wiley, Chichester (2009)CrossRef
17.
Zurück zum Zitat Cottrell, J.A., Hughes, T.J.R., Reali, A.: Studies of refinement and continuity in isogeometric analysis. Comput. Methods Appl. Mech. Eng. 196, 4160–4183 (2007)CrossRefMATH Cottrell, J.A., Hughes, T.J.R., Reali, A.: Studies of refinement and continuity in isogeometric analysis. Comput. Methods Appl. Mech. Eng. 196, 4160–4183 (2007)CrossRefMATH
18.
Zurück zum Zitat Cottrell, J.A., Reali, A., Bazilevs, Y., Hughes, T.J.R.: Isogeometric analysis of structural vibrations. Comput. Methods Appl. Mech. Eng. 195, 5257–5296 (2006)MathSciNetCrossRefMATH Cottrell, J.A., Reali, A., Bazilevs, Y., Hughes, T.J.R.: Isogeometric analysis of structural vibrations. Comput. Methods Appl. Mech. Eng. 195, 5257–5296 (2006)MathSciNetCrossRefMATH
19.
Zurück zum Zitat Deckelnick, K., Dziuk, G.: A fully descrite numerical scheme for weighted mean curvature flow. Numer. Math. 91, 423–452 (2002)MathSciNetCrossRefMATH Deckelnick, K., Dziuk, G.: A fully descrite numerical scheme for weighted mean curvature flow. Numer. Math. 91, 423–452 (2002)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Deckelnick, K., Dziuk, G., Elliott, C.M.: Computation of geometric partial differential equations and mean curvature flow. Acta Numer. 14, 139–232 (2005)MathSciNetCrossRefMATH Deckelnick, K., Dziuk, G., Elliott, C.M.: Computation of geometric partial differential equations and mean curvature flow. Acta Numer. 14, 139–232 (2005)MathSciNetCrossRefMATH
21.
Zurück zum Zitat Dedner, A., Madhavan, P., Stinner, B.: Analysis of the discontinuous Galerkin method for elliptic problems on surfaces. IMA J. Numer. Anal. 33(3), 952–973 (2012)MathSciNetCrossRefMATH Dedner, A., Madhavan, P., Stinner, B.: Analysis of the discontinuous Galerkin method for elliptic problems on surfaces. IMA J. Numer. Anal. 33(3), 952–973 (2012)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Desbrun, M., Meyer, M., Schröder, P., Barr, A.H.: Implicit fairing of irregular meshes using diffusion and curvature flow. In: SIGGRAPH99, Los Angeles, USA, pp. 317C324 (2002) Desbrun, M., Meyer, M., Schröder, P., Barr, A.H.: Implicit fairing of irregular meshes using diffusion and curvature flow. In: SIGGRAPH99, Los Angeles, USA, pp. 317C324 (2002)
23.
Zurück zum Zitat Di Pietro, D.A., Ern, A.: Mathematical Aspects of Discontinuous Galerkin Methods. Springer, Berlin (2012)CrossRefMATH Di Pietro, D.A., Ern, A.: Mathematical Aspects of Discontinuous Galerkin Methods. Springer, Berlin (2012)CrossRefMATH
24.
Zurück zum Zitat Farin, G.: Curves and Surfaces for CAGD, 5th edn. Morgan Kaufmann Publishers, Burlington (2002) Farin, G.: Curves and Surfaces for CAGD, 5th edn. Morgan Kaufmann Publishers, Burlington (2002)
25.
Zurück zum Zitat Gudi, T., Nataraj, N., Pani, A.K.: Mixed discontinuous Galerkin finite element method for the biharmonic equation. J. Sci. Comput. 37(2), 139–161 (2008)MathSciNetCrossRefMATH Gudi, T., Nataraj, N., Pani, A.K.: Mixed discontinuous Galerkin finite element method for the biharmonic equation. J. Sci. Comput. 37(2), 139–161 (2008)MathSciNetCrossRefMATH
26.
Zurück zum Zitat Hughes, T.J.R., Cottrell, J.A., Bazilevs, Y.: Isogeometric analysis: CAD, finite elements, NURBS, exact geometry, and mesh refinement. Comput. Methods Appl. Mech. Eng. 194, 4135–4195 (2005)MathSciNetCrossRefMATH Hughes, T.J.R., Cottrell, J.A., Bazilevs, Y.: Isogeometric analysis: CAD, finite elements, NURBS, exact geometry, and mesh refinement. Comput. Methods Appl. Mech. Eng. 194, 4135–4195 (2005)MathSciNetCrossRefMATH
27.
28.
Zurück zum Zitat Li, M., Xu, G.: \(G^{1}\) B-spline surface construction by geometric partial differential equations. J. Comput. Aided Des. Comput. Graphics 22(7), 1087–1093 (2010) Li, M., Xu, G.: \(G^{1}\) B-spline surface construction by geometric partial differential equations. J. Comput. Aided Des. Comput. Graphics 22(7), 1087–1093 (2010)
29.
Zurück zum Zitat Ohtake, Y., Belyaev, A.G., Bogaevski, I.A.: Polyhedral surface smoothing with simultaneous mesh regularization. In: Geometric Modeling and Processing Proceedings, pp. 229–237 (2000) Ohtake, Y., Belyaev, A.G., Bogaevski, I.A.: Polyhedral surface smoothing with simultaneous mesh regularization. In: Geometric Modeling and Processing Proceedings, pp. 229–237 (2000)
30.
Zurück zum Zitat Riviere, B.: Discontinuous Galerkin methods for Solving Elliptic and Parabolic Equations. Society for Industrial and Applied Mathematics, SIAM, Philadelphia (2008)CrossRefMATH Riviere, B.: Discontinuous Galerkin methods for Solving Elliptic and Parabolic Equations. Society for Industrial and Applied Mathematics, SIAM, Philadelphia (2008)CrossRefMATH
31.
Zurück zum Zitat Schneider, R., Kobbelt, L.: Generating fair meshes with \(G^{1}\) boundary conditions. In: Geometric Modeling and Processing, Hong Kong, China, pp. 251–261 (2000) Schneider, R., Kobbelt, L.: Generating fair meshes with \(G^{1}\) boundary conditions. In: Geometric Modeling and Processing, Hong Kong, China, pp. 251–261 (2000)
32.
Zurück zum Zitat Schneider, R., Kobbelt, L.: Geometric fairing of irregular meshes for free-form surface design. Comput. Aided Geom. Des. 18(4), 359–379 (2001)MathSciNetCrossRefMATH Schneider, R., Kobbelt, L.: Geometric fairing of irregular meshes for free-form surface design. Comput. Aided Geom. Des. 18(4), 359–379 (2001)MathSciNetCrossRefMATH
33.
Zurück zum Zitat Xu, G., Zhang, Q.: A general framework for surface modeling using geometric partial differential equations. Comput. Aided Geom. Des. 18(4), 359–379 (2001)CrossRef Xu, G., Zhang, Q.: A general framework for surface modeling using geometric partial differential equations. Comput. Aided Geom. Des. 18(4), 359–379 (2001)CrossRef
34.
Zurück zum Zitat Xu, G., Zhang, Q.: Geometric Partial Differential Equation Methods in Computational Geometry. Science Press, Beijing (2013) Xu, G., Zhang, Q.: Geometric Partial Differential Equation Methods in Computational Geometry. Science Press, Beijing (2013)
35.
Zurück zum Zitat Yoshizawa, S., Belyaev, A.G.: Fair triangle mesh generation with discrete elastica. In: Geometric Modeling and Processing, Saitama, Japan, pp. 119–123 (2002) Yoshizawa, S., Belyaev, A.G.: Fair triangle mesh generation with discrete elastica. In: Geometric Modeling and Processing, Saitama, Japan, pp. 119–123 (2002)
36.
Zurück zum Zitat Zhang, F., Xu, Y., Chen, F.: Discontinuous Galerkin methods for isogeometric analysis for elliptic equations on surfaces. Commun. Math. Stat. 2, 431–461 (2014)MathSciNetCrossRefMATH Zhang, F., Xu, Y., Chen, F.: Discontinuous Galerkin methods for isogeometric analysis for elliptic equations on surfaces. Commun. Math. Stat. 2, 431–461 (2014)MathSciNetCrossRefMATH
37.
Zurück zum Zitat Zhao, H., Osher, S., Merriman, B., Kang, M.: Implicit and nonparametric shape reconstruction from unorganized data using a variational level set method. Comput. Vis. Image Underst. 80, 295–314 (2000)CrossRefMATH Zhao, H., Osher, S., Merriman, B., Kang, M.: Implicit and nonparametric shape reconstruction from unorganized data using a variational level set method. Comput. Vis. Image Underst. 80, 295–314 (2000)CrossRefMATH
Metadaten
Titel
Discontinuous Galerkin Based Isogeometric Analysis for Geometric Flows and Applications in Geometric Modeling
verfasst von
Futao Zhang
Yan Xu
Falai Chen
Publikationsdatum
20.10.2016
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 2/2017
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-016-0307-5

Weitere Artikel der Ausgabe 2/2017

Journal of Scientific Computing 2/2017 Zur Ausgabe