An isogeometric design-through-analysis methodology based on adaptive hierarchical refinement of NURBS, immersed boundary methods, and T-spline CAD surfaces

Computer Methods in Applied Mechanics and Engineering

Volumn 249-252, Issue , 2012, Pages 116-150

  Schillinger, Dominik ^a,b   Dedè, Luca ^b   Scott, Michael A ^b   Evans, John A ^b   Borden, Michael J ^b   Rank, Ernst ^a   Hughes, Thomas J R ^b  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Adaptivity with NURBS; Finite cell method; Hierarchical refinement; Immersed boundary analysis; Isogeometric analysis; T spline CAD surfaces

Indexed keywords

ADAPTIVITY; FINITE CELL METHOD; HIERARCHICAL REFINEMENT; IMMERSED BOUNDARY; ISOGEOMETRIC ANALYSIS; T-SPLINES;

CELL ENGINEERING; COMPUTER AIDED DESIGN; DATA STRUCTURES; SAILING VESSELS; SHIP PROPELLERS; SPLINES; TURBULENT FLOW;

INTERPOLATION;

EID: 84869887823     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2012.03.017     Document Type: Article

References (118)

1. Hughes T.J.R., Cottrell J.A., Bazilevs Y. Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement. Comput. Methods Appl. Mech. Engrg. 2005, 194:4135-4195.
2. Kagan P., Fischer A. Integrated mechanically based CAE system using B-spline finite elements. Comput. Aided Des. 2000, 32(8-9):539-552.
3. Cohen E., Martin T., Kirby R.M., Lyche T., Riesenfeld R. Analysis-aware modeling: understanding quality considerations in modeling for isogeometric analysis. Comput. Methods Appl. Mech. Engrg. 2010, 199:335-356.
4. Schmidt R., Kiendl J., Bletzinger K.U., Wüchner R. Realization of an integrated structural design process: analysis-suitable geometric modelling and isogeometric analysis. Comput. Vis. Sci. 2010, 13(7):315-330.
5. Cottrell J.A., Hughes T.J.R., Bazilevs Y. Isogeometric Analysis: Toward Integration of CAD and FEA 2009, Wiley, New York.
6. Evans J.A., Bazilevs Y., BabuŠka I., Hughes T.J.R. n-Widths, sup-infs, and optimality ratios for the k-version of the isogeometric finite element method. Comput. Methods Appl. Mech. Engrg. 2009, 198(21-26):1726-1741.
7. Cottrell J.A., Reali A., Bazilevs Y., Hughes T.J.R. Isogeometric analysis of structural vibrations. Comput. Methods Appl. Mech. Engrg. 2006, 195:5257-5296.
8. Elguedj T., Bazilevs Y., Calo V.M., Hughes T.J.R. B and F projection methods for nearly incompressible linear and non-linear elasticity and plasticity using higher-order NURBS elements. Comput. Methods Appl. Mech. Engrg. 2008, 197:2732-2762.
9. Auricchio F., da Veiga L.B., Lovadina C., Reali A. The importance of the exact satisfaction of the incompressibility constraint in nonlinear elasticity: mixed FEMS versus NURBS-based approximations. Comput. Methods Appl. Mech. Engrg. 2010, 199:314-323.
10. Taylor R.L. Isogeometric analysis of nearly incompressible solids. Int. J. Numer. Methods Engrg. 2011, 87(1-5):273-288.
11. Kiendl J., Bletzinger K.U., Linhard J., Wüchner R. Isogeometric shell analysis with Kirchhoff-Love elements. Comput. Methods Appl. Mech. Engrg. 2009, 198(49-52):3902-3914.
12. Benson D.J., Bazilevs Y., Hsu M.C., Hughes T.J.R. Isogeometric shell analysis: the Reissner-Mindlin shell. Comput. Methods Appl. Mech. Engrg. 2010, 199:276-289.
13. Echter R., Bischoff M. Numerical efficiency, locking and unlocking of NURBS finite elements. Comput. Methods Appl. Mech. Engrg. 2010, 199:374-382.
14. Bazilevs Y., Calo V.M., Hughes T.J.R., Zhang Y. Isogeometric fluid-structure interaction: theory, algorithms and computations. Comput. Mech. 2008, 43:3-37.
15. Bazilevs Y., Hsu M.C., Kiendl J., Wuechner R., Bletzinger K.U. 3D simulation of wind turbine rotors at full scale. Part II: fluid-structure interaction. Int. J. Numer. Methods Fluids 2011, 65:236-253.
16. 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. Engrg. 2007, 197:173-201.
17. Akkerman I., Bazilevs Y., Calo V.M., Hughes T.J.R., Hulshoff S. The role of continuity in residual-based variational multiscale modeling of turbulence. Comput. Mech. 2008, 41:371-378.
18. Bazilevs Y., Akkerman I. Large eddy simulation of turbulent Taylor-Couette flow using isogeometric analysis and residual-based variational multiscale method. J. Comput. Phys. 2010, 229:3402-3414.
19. Gomez H., Calo V.M., Bazilevs Y., Hughes T.J.R. Isogeometric analysis of the Cahn-Hilliard phase-field model. Comput. Methods Appl. Mech. Engrg. 2008, 197:4333-4352.
20. Borden M.J., Verhoosel C.V., Scott M.A., Hughes T.J.R., Landis C.M. A phase-field description of dynamic brittle fracture. Comput. Methods Appl. Mech. Engrg. 2012, 217-220:77-95.
21. Temizer I., Wriggers P., Hughes T.J.R. Contact treatment in isogeometric analysis with NURBS. Comput. Methods Appl. Mech. Engrg. 2011, 200:1100-1112.
22. I. Temizer, P. Wriggers, T.J.R. Hughes, Three-Dimensional Mortar-Based Frictional Contact Treatment in Isogeometric Analysis with NURBS, ICES Report 11-16, The University of Texas at Austin, May 2011.
23. C.V. Verhoosel, M.A. Scott, M.J. Borden, T.J.R. Hughes, R. de Borst, Discretization of Higher-Order Gradient Damage Models Using Isogeometric Finite Elements, ICES Report 11-12, The University of Texas at Austin, May 2011.
24. Wall W.A., Frenzel M.A., Cyron C. Isogeometric structural shape optimization. Comput. Methods Appl. Mech. Engrg. 2008, 197:2976-2988.
25. L. Dedè, M.J. Borden, T.J.R. Hughes, Isogeometric Analysis for Topology Optimization with a Phase Field Model, ICES Report 11-29, The University of Texas at Austin, September 2011.
26. Borden M.J., Scott M.A., Evans J.A., Hughes T.J.R. Isogeometric finite element data structures based on Bézier extraction of NURBS. Int. J. Numer. Methods Engrg. 2011, 87:15-47.
27. Scott M.A., Borden M.J., Verhoosel C.V., Sederberg T.W., Hughes T.J.R. Isogeometric finite element data structures based on Bézier extraction of T-splines. Int. J. Numer. Methods Engrg. 2011, 88:126-156.
28. Sederberg T.W., Zheng J., Bakenov A., Nasri A. T-splines and T-NURCCSs. ACM Trans. Graph. 2003, 22(3):477-484.
29. Sederberg T.W., Cardon D.L., Finnigan G.T., North N.S., Zheng J., Lyche T. T-spline simplification and local refinement. ACM Trans. Graph. 2004, 23(3):276-283.
30. M.A. Scott, X. Li, T.W. Sederberg, T.J.R. Hughes, Local Refinement of Analysis-Suitable T-splines, ICES Report 11-06, The University of Texas at Austin, March 2011.
31. Forsey D., Bartels R.H. Hierarchical B-Spline refinement. Comput. Graph. 1988, 22(4):205-212. (SIGGRAPH '88 Proceedings).
32. Forsey D., Bartels R.H. Surface fitting with hierarchical B-Splines. ACM Trans. Graph. 1995, 14(2):134-161.
33. Kraft R. Adaptive and linearly independent multilevel B-splines. Surface Fitting and Multiresolution Methods 1997, 209-218. Vanderbilt University Press. A.L. Méhauté, C. Rabut, L.L. Schumaker (Eds.).
34. Höllig K., Reif U., Wipper J. Weighted extended B-spline approximation of Dirichlet problems. SIAM J. Numer. Anal. 2001, 39:442-462.
35. Höllig K. Finite Element Methods with B-Splines 2003, Society for Industrial and Applied Mathematics, Philadelphia.
36. Schillinger D., Rank E. An unfitted hp-adaptive finite element method based on hierarchical B-splines for interface problems of complex geometry. Comput. Methods Appl. Mech. Engrg. 2011, 200(47-48):3358-3380.
37. Vuong A.V., Giannelli C., Jüttler B., Simeon B. A hierarchical approach to adaptive local refinement in isogeometric analysis. Comput. Methods Appl. Mech. Engrg. 2011, 200(49-52):3554-3567.
38. D. Zorin, P. Schröder, T. DeRose, L. Kobbelt, A. Levin, W. Sweldens, Subdivision for Modeling and Animation, SIGGRAPH Course Notes, 2000.
39. Warren J., Weimer H. Subdivision Methods for Geometric Design 2002, Morgan Kaufmann Publishers, San Francisco.
40. Samet H. Foundations of Multidimensional and Metric Data Structures 2006, Morgan Kaufmann Publishers, San Francisco.
41. Burstedde C., Wilcox L.C., Ghattas O. p4est: scalable algorithms for parallel adaptive mesh refinement on forests of octrees. SIAM J. Sci. Comput. 2011, 33(3):1103-1133.
42. Bangerth W., Burstedde C., Heister T., Kronbichler M. Algorithms and Data Structures for Massively Parallel Generic Adaptive Finite Element Codes. ACM Trans. Math. Softw. 2011, 38(2):14.
43. Yserantant H. On the multi-level splitting of finite element spaces. Numer. Math. 1986, 49:379-412.
44. Grinspun E., Krysl P., Schröder P. CHARMS: a simple framework for adaptive simulation. ACM Trans. Graph. 2002, 21(3):281-290.
45. Krysl P., Grinspun E., Schröder P. Natural hierarchical refinement for finite element methods. Int. J. Numer. Methods Engrg. 2003, 56:1109-1124.
46. Bungartz H.J., Griebel M. Sparse grids. Acta Numer. 2004, 13:147-269.
47. X. Li, J. Zheng, T.W. Sederberg, T.J.R. Hughes, M.A. Scott, On Linear Independence of T-splines, ICES Report 10-40, The University of Texas at Austin, October 2010.
48. X. Li, M. Scott, On the Nesting Behavior of T-splines, ICES Report 11-13, The University of Texas at Austin, May 2011.
49. Deng J., Chen F., Li X., Hu C., Tong W., Yang Z., Feng Y. Polynomial splines over hierarchical T-meshes. Graph. Models 2008, 70:76-86.
50. Li X., Deng J., Chen F. Polynomial splines over general T-meshes. Vis. Comput. 2010, 26:277-286.
51. Nguyen-Thanh N., Nguyen-Xuan H., Bordas S.P., Rabczuk T. Isogeometric analysis using polynomial splines over hierarchical T-meshes for two-dimensional elastic solids. Comput. Methods Appl. Mech. Engrg. 2011, 200(21-22):1892-1908.
52. Nguyen-Thanh N., Kiendl J., Nguyen-Xuan H., Wüchner R., Bletzinger K.U., Bazilevs Y., Rabczuk T. Rotation free isogeometric thin shell analysis using PHT-splines. Comput. Methods Appl. Mech. Engrg. 2011, 200(47-48):3310-3424.
53. Sederberg T.W., Finnigan G.T., Li X., Lin H. Watertight trimmed NURBS. ACM Trans. Graph. 2008, 27:1-79.
54. Wang W., Zhang Y., Scott M.A., Hughes T.J.R. Converting an unstructured quadrilateral mesh to a standard T-spline surface. Comput. Mech. 2011, 48(4):477-498.
55. Y. Zhang, W. Wang, G. Xu, T.J.R. Hughes, Converting an Unstructured Quadrilateral/Hexahedral Mesh to a Rational T-spline, ICES Report 11-27, The University of Texas at Austin, August 2011.
56. Y. Zhang, W. Wang, T.J.R. Hughes, Solid T-spline Construction from Boundary Representations for Genus-Zero Geometry, ICES Report 11-50, The University of Texas at Austin, November 2011.
57. Li Z., Ito K. The Immersed Interface Method: Numerical Solutions of PDEs Involving Interfaces and Irregular Domains 2006, Society for Industrial and Applied Mathematics, Philadelphia.
58. Parvizian J., Düster A., Rank E. Finite cell method: h- and p-extension for embedded domain methods in solid mechanics. Comput. Mech. 2007, 41:122-133.
59. Düster A., Parvizian J., Yang Z., Rank E. The finite cell method for three-dimensional problems of solid mechanics. Comput. Methods Appl. Mech. Engrg. 2008, 197:3768-3782.
60. Schillinger D., Ruess M., Zander N., Bazilevs Y., Düster A., Rank E. Small and large deformation analysis with the p- and B-spline versions of the finite cell method. Comput. Mech. 2012, 10.1007/s00466-012-0684-z.
61. Rank E., Kollmannsberger S., Sorger C., Düster A. Shell finite cell method: a high order fictitious domain approach for thin-walled structures. Comput. Methods Appl. Mech. Engrg. 2011, 200:3200-3209.
62. E. Rank, M. Ruess, S. Kollmannsberger, D. Schillinger, A. Düster, Geometric modeling, isogeometric analysis and the finite cell method. Comput. Methods Appl. Mech. Engrg., submitted for publication.
63. Piegl L.A., Tiller W. The NURBS Book (Monographs in Visual Communication) 1997, Springer, New York.
64. Rogers D.F. An Introduction to NURBS with Historical Perspective 2001, Morgan Kaufmann Publishers, San Francisco.
65. Farin G. Curves and Surfaces for CAGD 2002, Morgan Kaufmann Publishers, San Francisco.
66. Rhino, CAD Modeling and Design Toolkit. (24.10.11). http://www.rhino3d.com.
67. Chui C.K. An Introduction to Wavelets 1992, Academic Press, London.
68. Peters J., Reif U. Subdivision Surfaces 2008, Springer, Heidelberg.
69. Sabin M. Analysis and Design of Univariate Subdivision Schemes 2010, Springer, Heidelberg.
70. Rank E. Adaptive remeshing and h-p domain decomposition. Comput. Methods Appl. Mech. Engrg. 1992, 101:299-313.
71. Schillinger D., Düster A., Rank E. The hp-d adaptive finite cell method for geometrically nonlinear problems of solid mechanics. Int. J. Numer. Methods Engrg. 2012, 89(9):1171-1202.
72. Ainsworth M., Oden J.T. A posteriori error estimation in finite element analysis. Comput. Methods Appl. Mech. Engrg. 1997, 142:1-88.
73. Zienkiewicz O.C., Taylor R.L. The finite element method. Fluid Dynamics 2000, vol. 3. Butterworth-Heinemann, Oxford.
74. Donea J., Huerta A. Finite Element Methods for Flow Problems 2003, Wiley, Chichester.
75. Brooks A.N., Hughes T.J.R. Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations. Comput. Methods Appl. Mech. Engrg. 1982, 32:199-259.
76. Zhu T., Atluri S.N. A modified collocation method and a penalty formulation for enforcing the essential boundary conditions in the element free Galerkin method. Comput. Mech. 1998, 21:211-222.
77. Fernandez-Mendez S., Huerta A. Imposing essential boundary conditions in mesh-free methods. Comput. Methods Appl. Mech. Engrg. 2004, 193:1257-1275.
78. Golub G., Van Loan C.F. Matrix Computations 1996, Johns Hopkins University Press, Baltimore.
79. Bazilevs Y., Hughes T.J.R. Weak imposition of Dirichlet boundary conditions in fluid mechanics. Comput. Fluids 2007, 36:12-26.
80. Embar A., Dolbow J., Harari I. Imposing Dirichlet boundary conditions with Nitsche's method and spline-based finite elements. Int. J. Numer. Methods Engrg. 2010, 83:877-898.
81. Hansbo A., Hansbo P. An unfitted finite element method, based on Nitsche's method, for elliptic interface problems. Comput. Methods Appl. Mech. Engrg. 2002, 191:537-552.
82. J.A. Evans, T.J.R. Hughes, Explicit Trace Inequalities for Isogeometric Analysis and Parametric Finite Elements, ICES Report 11-17, The University of Texas at Austin, May 2011.
83. Govindjee S., Strain J., Mitchell T.J., Taylor R. Convergence of an efficient least-squares fitting method for bases with compact support. Comput. Methods Appl. Mech. Engrg. 2012, 213-216:84-92.
84. Mundani R.P., Bungartz H.J., Rank E., Niggl A., Romberg R. Extending the p-version of finite elements by an octree-based hierarchy. Lecture Notes in Computational Science and Engineering 2006, vol. 55:699-706. Springer.
85. Mittal R., Iaccarino G. Immersed boundary methods. Annu. Rev. Fluid Mech. 2005, 37:239-261.
86. W. Chen, Y. Cai, J. Zheng, Generalized hierarchical NURBS for interactive shape modification, in: Proceedings of the 7th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry, 2008.
87. W. Chen, Y. Cai, J. Zheng, Freeform-based form feature modeling using a hierarchical and multi-resolution NURBS method, in: Proceedings of the 9th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry, 2010.
88. Trilinos Version 10.6. Sandia National Laboratories, Los Alamos, NM. , 2011. http://trilinos.sandia.gov/.
89. Bazilevs Y., Calo V.M., Cottrell J.A., Evans J.A., Hughes T.J.R., Lipton S., Scott M.A., Sederberg T.W. Isogeometric analysis using T-splines. Comput. Methods Appl. Mech. Engrg. 2010, 199:229-263.
90. Dörfel M.R., Simeon B., Jüttler B. Adaptive isogeometric analysis by local h-refinement with T-splines. Comput. Methods Appl. Mech. Engrg. 2010, 199:264-275.
91. Carey G.F., Utku M. Stream function finite element solution of Stokes flow with penalties. Int. J. Numer. Methods Fluids 1984, 4:1013-1025.
92. Ghia U., Ghia K.N., Shin C.T. High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method. J. Comput. Phys. 1982, 48:387-411.
93. Sueli E., Mayers D.F. An Introduction to Numerical Analysis 2003, Cambridge University Press, Cambridge.
94. MacNeal R.H., Harder R.L. A proposed standard set of problems to test finite element accuracy. Finite Elem. Anal. Des. 1985, 1:3-20.
95. Belytschko T., Stolarski H., Liu W.K., Carpenter N., Ong J.S.J. Stress projection for membrane and shear locking in shell finite elements. Comput. Methods Appl. Mech. Engrg. 1985, 51:221-258.
96. Rank E., Düster A., Nübel V., Preusch K., Bruhns O.T. High order finite elements for shells. Comput. Methods Appl. Mech. Engrg. 2005, 194:2494-2512.
97. Bischoff M., Wall W.A., Bletzinger K.-U., Ramm E. Models and finite elements for thin-walled structures. Solids, Structures and Coupled Problems 2004, vol. 2. Wiley, New York. E. Stein, R. de Borst, T.J.R. Hughes (Eds.).
98. Löhner R., Cebral R.J., Camelli F.E., Appanaboyinaa S., Baum J.D., Mestreau E.L., Soto O.A. Adaptive embedded and immersed unstructured grid techniques. Comput. Methods Appl. Mech. Engrg. 2008, 197:2173-2197.
99. Peskin C. The immersed boundary method. Acta Numer. 2002, 11:1-39.
100. Glowinski R., Kuznetsov Y. Distributed Lagrange multipliers based on fictitious domain method for second order elliptic problems. Comput. Methods Appl. Mech. Engrg. 2007, 196:1498-1506.
101. Ramière I., Angot P., Belliard M. A fictitious domain approach with spread interface for elliptic problems with general boundary conditions. Comput. Methods Appl. Mech. Engrg. 2007, 196:766-781.
102. Dolbow J., Harari I. An efficient finite element method for embedded interface problems. Int. J. Numer. Methods Engrg. 2009, 78:229-252.
103. Gerstenberger A., Wall W.A. An embedded Dirichlet formulation for 3D continua. Int. J. Numer. Methods Engrg. 2010, 82:537-563.
104. Burman E., Hansbo P. Fictitious domain finite element methods using cut elements: I. A stabilized Lagrange multiplier method. Comput. Methods Appl. Mech. Engrg. 2010, 199:2680-2686.
105. Burman E., Hansbo P. Fictitious domain finite element methods using cut elements: II. A stabilized Nitsche method. Appl. Numer. Math. 2011, 10.1016/j.apnum.2011.01.008.
106. Sanches R., Bornemann P., Cirak F. Immersed B-spline (I-spline) finite element method for geometrically complex domains. Comput. Methods Appl. Mech. Engrg. 2011, 200:1432-1445.
107. Rüberg T., Cirak F. Subdivision-stabilised immersed B-spline finite elements for moving boundary flows. Comput. Methods Appl. Mech. Engrg. 2012, 209-212:266-283.
108. D. Schillinger, S. Kollmannsberger, R.-P. Mundani, E. Rank, The finite cell method for geometrically nonlinear problems of solid mechanics, in: IOP Conference Series: Material Science and Engineering, vol. 10, 2010, p. 012170.
109. Sadd M.H. Elasticity, Theory, Applications, and Numerics 2009, Academic Press, Oxford.
110. Hughes T.J.R. The Finite Element Method: Linear Static and Dynamic Finite Element Analysis 2000, Dover, New York.
111. Zienkiewicz O.C., Taylor R.L. The Finite Element Method. The Basis 2000, vol. 1. Butterworth-Heinemann, Oxford.
112. T-Splines, Inc. Surface Modeling Software Based on T-splines. (24.09.11). http://www.tsplines.com.
113. Bungartz H.J., Griebel M., Zenger C. Introduction to Computer Graphics 2004, Charles River Media, Hingham.
114. Common Versatile Multi-purpose Library for C++, Developed at the University of Geneva. (13.10.11). http://tech.unige.ch/cvmlcpp/.
115. de Berg M., Cheong O., van Kreveld M., Overmars M. Computational Geometry: Algorithms and Applications 2008, Springer, Heidelberg.
116. Bindick S., Stiebler M., Krafczyk M. Fast kd-tree-based hierarchical radiosity for radiative heat transport problem. Int. J. Numer. Methods Engrg. 2011, 86:1082-1100.
117. ARPACK, Software for the Solution of Large Scale Eigenvalue Problems Developed by R. Lehouq, D. Sorensen, K. Maschhoff, C. Yang. (11.10.11). http://www.caam.rice.edu/software/ARPACK/.
118. MKL Pardiso, Direct Solver Contained in Intel's MKL Library. (16.01.12). http://www.intel.com/software/products/mkl.