On numerical integration in isogeometric subdivision methods for PDEs on surfaces

Computer Methods in Applied Mechanics and Engineering

Volumn 302, Issue , 2016, Pages 131-146

  Jüttler, Bert ^b,c   Mantzaflaris, Angelos ^c   Perl, Ricardo ^a   Rumpf, Martin ^a  

^a UNIVERSITY OF BONN   (Germany)

^b JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

^c ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

Author keywords

Isogeometric analysis; Numerical quadrature; PDEs on surfaces; Subdivision methods

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; LAPLACE TRANSFORMS; MATHEMATICAL OPERATORS; TABLE LOOKUP; TOPOLOGY;

HIGHER-ORDER SMOOTHNESS; ISOGEOMETRIC ANALYSIS; LAPLACE-BELTRAMI OPERATOR; NUMERICAL EXPERIMENTS; NUMERICAL INTEGRATIONS; NUMERICAL QUADRATURE; PDES ON SURFACES; SUBDIVISION METHODS;

NUMERICAL METHODS;

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

References (38)

1. Hughes T., Cottrell J., Bazilevs Y. Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement. Comput. Methods Appl. Mech. Engrg. 2005, 194(39-41):4135-4195.
2. Cottrell J.A., Hughes T.J.R., Bazilevs Y. Isogeometric Analysis: Toward Integration of CAD and FEA 2009, John Wiley & Sons, Chichester, England.
3. Antolin P., Buffa A., Calabro F., Martinelli M., Sangalli G. Efficient matrix computation for tensor-product isogeometric analysis: The use of sum factorization. Comput. Methods Appl. Mech. Engrg. 2015, 285:817-828.
4. Hughes T., Reali A., Sangalli G. Efficient quadrature for NURBS-based isogeometric analysis. Comput. Methods Appl. Mech. Engrg. 2010, 199(5-8):301-313.
5. Mantzaflaris A., Jüttler B. Integration by interpolation and look-up for Galerkin-based isogeometric analysis. Comput. Methods Appl. Mech. Engrg. 2015, 284:373-400. Isogeometric Analysis Special Issue.
6. Mantzaflaris A., Juettler B., Khoromskij B., Langer U. Matrix generation in isogeometric analysis by low rank tensor approximation. Lecture Notes in Computer Science 2015, vol. 9213:321-340. Springer. J.-D. Boissonnat, A. Cohen, O. Gibaru, C. Gout, T. Lyche, M.-L. Mazure, L.L. Schumaker (Eds.).
7. Schillinger D., Hossain S., Hughes T. Reduced Bézier element quadrature rules for quadratic and cubic splines in isogeometric analysis. Comput. Methods Appl. Mech. Engrg. 2014, 277:1-45.
8. Peters J., Reif U. Subdivision Surfaces. Springer Series in Geometry and Computing 2008.
9. Cashman T.J. Beyond Catmull-Clark? A survey of advances in subdivision surface methods. Comput. Graph. Forum 2012, 31(1):42-61.
10. Catmull E., Clark J. Recursively generated B-spline surfaces on arbitrary topological meshes. Comput. Aided Des. 1978, 10:350-355.
11. Doo D., Sabin M. Behaviour of recursive division surfaces near extraordinary points. Comput. Aided Des. 1978, 10(6):356-360.
12. C. Loop, Smooth subdivision surfaces based on triangles (Master's thesis), 1987.
13. Reif U. A unified approach to subdivision algorithms near extraordinary vertices. Comput. Aided Geom. Design 1995, 12:153-174.
14. Reif U., Schröder P. Curvature integrability of subdivision surfaces. Adv. Comput. Math. 2001, 14(2):157-174.
15. Peters J., Wu X. On the local linear independence of generalized subdivision functions. SIAM J. Numer. Anal. 2006, 44(6):2389-2407.
16. U. Zore, B. Jüttler, J. Kosinka, On the Linear Independence of (Truncated) Hierarchical Subdivision Splines, Tech. rep., NFN G+S: Technical Report No. 17, 2014.
17. Arden G. Approximation properties of subdivision surfaces 2001, (Ph.D. thesis), University of Washington.
18. J. Stam, Evaluation of loop subdivision surfaces, in: Computer Graphics Proceedings, SIGGRAPH 1999.
19. Antonelli M., Beccari C., Casciola G., Ciarloni R., Morigi S. Subdivision surfaces integrated in a CAD system. Comput. Aided Des. 2013, 45:1294-1305.
20. Boier-Martin I., Zorin D. Differentiable parameterization of Catmull-Clark subdivision surfaces. Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, SGP'04 2004, 155-164. ACM, New York, NY, USA.
21. Cirak F., Ortiz M., Schröder P. Subdivision surfaces: a new paradigm for thin-shell finite-element analysis. Internat. J. Numer. Methods Engrg. 2000, 47(12):2039-2072.
22. E. Grinspun, F. Cirak, P. Schröder, M. Ortiz, Non-Linear Mechanics and Collisions for Subdivision Surfaces, Tech. rep., Caltech, 1999. URL . http://www.cs.columbia.edu/cg/pdfs/15-10.1.1.12.4328.pdf.
23. Cirak F., Ortiz M. Fully C1-conforming subdivision elements for finite deformation thin-shell analysis. Internat. J. Numer. Methods Engrg. 2001, 51(7):813-833.
24. Cirak F., Scott M., Antonsson E., Ortiz M., Schröder P. Integrated modeling, finite-element analysis and engineering design for thin-shell structures using subdivision. Comput. Aided Des. 2002, 34(2):137-148.
25. S. Green, G. Turkiyyah, D. Storti, Subdivision-based multilevel methods for large scale engineering simulation of thin shells, in: Proceedings of ACM Solid Modeling, 2002.
26. Wawrzinek A., Hildebrandt K., Polthier K. Koiter's thin shells on Catmull-Clark limit surfaces. VMV 2011: Vision, Modeling & Visualization 2011, 113-120. Eurographics Association. 10.2312/PE/VMV/VMV11/113-120. P. Eisert, J. Hornegger, K. Polthier (Eds.).
27. Barendrecht P.J. Isogeometric analysis for subdivision surfaces 2013, (Master's thesis), Eindhoven University of Technology.
28. Nguyen T., Karciauskas K., Peters J. A comparative study of several classical, discrete differential and isogeometric methods for solving Poisson's equation on the disk. Axioms 2014, 3(2):280-299. 10.3390/axioms3020280.
29. Stollnitz E., DeRose A., Salesin D. Wavelets for Computer Graphics: Theory and Applications 1996, Morgan Kaufmann.
30. Ciarlet P.G. The finite element method for elliptic problems. Classics in Applied Mathematics 2002, no.~40. SIAM.
31. Brenner S.C., Scott L.R. The Mathematical Theory of Finite Element Methods 2002, Springer-Verlag.
32. Braess D. Finite Elements 2007, Cambridge University Press. third ed.
33. Dziuk G. Finite elements for the Beltrami operator on arbitrary surfaces. Lecture Notes in Mathematics 1988, vol. 1357:142-155. Springer. S. Hildebrandt, R. Leis (Eds.).
34. Schaback R., Werner H. Numerische Mathematik 1992, Springer. fourth ed.
35. Dunavant D.A. High degree efficient symmetrical Gaussian quadrature rules for the triangle. Int. J. Numer. Meth. Engng 1985, 21:1129-1148.
36. Kobbelt L., Daubert K., Seidel H. Ray tracing of subdivision surfaces. Rendering Techniques'98, Eurographics 1998, 69-80. Springer, Vienna. G. Drettakis, N. Max (Eds.).
37. Strang G., Fix G.J. An Analysis of the Finite Element Method 1973, Prentice-Hall, Englewood Cliffs, N.J.
38. Kowalski J.K. Application of box splines to the approximation of Sobolev spaces. J. Approx. Theory 1990, 61:53-73.