A subdivision-based implementation of the hierarchical b-spline finite element method

Computer Methods in Applied Mechanics and Engineering

Volumn 253, Issue , 2013, Pages 584-598

  Bornemann, P B ^a   Cirak, F ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Finite elements; Hierarchical b splines; Isogeometric analysis; Subdivision schemes

Indexed keywords

ALGEBRAIC RELATIONS; B SPLINES; B-SPLINE BASIS; B-SPLINE FINITE ELEMENT METHOD; BASIS FUNCTIONS; ELEMENT MATRIX; FINITE ELEMENT; FINITE ELEMENT IMPLEMENTATION; FIXED NUMBERS; GEOMETRICALLY NONLINEAR PROBLEM; ISOGEOMETRIC ANALYSIS; NOVEL TECHNIQUES; PROJECTION TECHNIQUES; SUBDIVISION SCHEMES; THREE SPACE DIMENSIONS;

FINITE ELEMENT METHOD; MATRIX ALGEBRA; SHIP PROPELLERS; THREE DIMENSIONAL COMPUTER GRAPHICS;

INTERPOLATION;

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

References (36)

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. Cirak F., Scott M.J., Antonsson E.K., Ortiz M., Schröder P. Integrated modeling, finite-element analysis and engineering design for thin-shell structures using subdivision. Comput. Aided Des. 2002, 34:137-148.
3. Piegl L., Tiller W. The NURBS Book, Monographs in Visual Communication 1997, Springer. second ed.
4. Lane J.M., Riesenfeld R.F. A theoretical development for the computer generation and display of piecewise polynomial surfaces. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-2 1980, 35-46.
5. D. Zorin, P. Schröder, Subdivision for Modeling and Animation, in: SIGGRAPH 2000 Course Notes, 2000.
6. Warren J., Weimer H. Subdivision Methods for Geometric Design: A Constructive Approach 2001, Morgan Kaufman.
7. T.W. Sederberg, J. Zheng, A. Bakenov, A. Nasri, T-splines and T-NURCCs, in: SIGGRAPH 2003 Conference Proceedings, San Diego, CA, 2003.
8. Forsey D.R., Bartels R.H. Hierarchical b-spline refinement. Comput. Graph. 1988, 22:205-212.
9. S.J. Gortler, M.F. Cohen, Hierarchical and variational geometric modeling with wavelets, in: Proceedings of the 1995 symposium on interactive 3D graphics, 1995.
10. Lounsbery M., DeRose T.D., Warren J. Multiresolution analysis for surfaces of arbitrary topological type. ACM Trans. Graph. 1997, 16:34-73.
11. 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, 229-263.
12. 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:3358-3380.
13. Vuong A.-V., Gianelli C., Jüttler B., Simeon B. A hierarchical approach to adaptive local refinement in isogeometric analysis. Comput. Methods Appl. Mech. Engrg. 2011, 200:3554-3567.
14. Cirak F., Long Q. Subdivision shells with exact boundary control and non-manifold geometry. Int. J. Numer. Methods Engrg. 2011, 88:897-923.
15. Cirak F., Ortiz M., Schröder P. Subdivision surfaces: a new paradigm for thin-shell finite-element analysis. Int. J. Numer. Methods Engrg. 2000, 47:2039-2072.
16. 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.).
17. de Boor C. A Practical Guide to Splines 2001, Springer.
18. Farin G. Curves and Surfaces for CAGD 2002, Academic Press.
19. K. Höllig, Finite Element Methods with B-splines, SIAM Frontiers in Applied Mathematics, 2003.
20. E. Grinspun, P. Krysl, P. Schröder, CHARMS: a simple framework for adaptive simulation, in: SIGGRAPH 2002 Conference Proceedings, San Antonio, TX, 2002, pp. 281-290.
21. Nitsche J. über ein Variationsverfahren zur Lösung von Dirichlet-Problemen bei der Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind. Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 1971, 36:9-15.
22. 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.
23. 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.
24. Sanches R.A.K., Bornemann P.B., Cirak F. Immersed b-spline (i-spline) finite element method for geometrically complex domains. Comput. Methods Appl. Mech. Engrg. 2011, 200:1432-1445.
25. Fernandez-Mendez S., Huerta A. Imposing essential boundary conditions in mesh-free methods. Comput. Methods Appl. Mech. Engrg. 2004, 193:1257-1275.
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., B.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. Hughes T.J.R., Reali A., Sangalli G. Efficient quadrature for NURBS-based isogeometric analysis. Comput. Methods Appl. Mech. Engrg. 2010, 199:301-303.
29. I. Babuska, Pollution error in the finite element method, Ticam Forum Notes 4, Texas Institute for Computational and Applied Mathematics, The University of Texas at Austin, 1997.
30. F. Cirak, Adaptive Finite-Element-Methoden bei der nichtlinearen Analyse von Flächentragwerken, Report nr. 26, University of Stuttgart, 1998.
31. Johnson C., Hansbo P. Adaptive finite element methods in computational mechanics. Comput. Methods Appl. Mech. Engrg. 1992, 101:143-181.
32. Peric D., Yu J., Owen D.R.J. On error estimates and adaptivity in elastoplastic solids: applications to the numerical simulation of strain localization in classical and Cosserat continua. Int. J. Numer. Methods Fluids 1994, 37:1351-1379.
33. Cirak F., Ramm E. A posteriori error estimation and adaptivity for elastoplasticity using the reciprocal theorem. Int. J. Numer. Methods Engrg. 2000, 47:379-393.
34. D. Schillinger, L. Dede, M.A. Scott, J.A. Evans, M.J. Borden, E. Rank, T.J.R. Hughes, 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, in press, http://dx.doi.org/10.1016/j.cma.2012.03.
35. Cohen E., Lyche T., Riesenfeld R. Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics. Comput. Graph. Image Process. 1980, 14:87-111.
36. T. Cashman, U. Augsdörfer, N. Dodgson, M. Sabin, NURBS with extraordinary points: high-degree, non-uniform, rational subdivision schemes, in: SIGGRAPH 2009 Conference Proceedings, New Orleans, LA, 2009.