A comparative study of several classical, discrete differential and isogeometric methods for solving Poisson's equation on the disk

Axioms

Volumn 3, Issue 2, 2014, Pages 280-299

  Nguyen, Thien ^a   Karčiauskas, Kȩstutis ^b   Peters, Jörg ^a  

^a J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

^b VILNIUS UNIVERSITY   (Lithuania)

Author keywords

Digital geometry; Extraordinary points; G1 parameterization; Isogeometric analysis; Poisson's equation; Singular parameterization

Indexed keywords

EID: 84928104474     PISSN: None     EISSN: 20751680     Source Type: Journal    
DOI: 10.3390/axioms3020280     Document Type: Article

References (42)

1. Pinkall, U.; Polthier, K. Computing Discrete Minimal Surfaces and Their Conjugates. Exp. Math. 1993, 2, 15-36
2. Bobenko, A.I.; Suris, Y.B. Discrete Differential Geometry: Integrable Structure; AMS Bookstore: Providence, RI 02904-2294 U.S.A, 2008; Volume 98
3. Kraft, R. Adaptive and linearly independent multilevel B-splines. In Surface Fitting and Multiresolution Methods; Vanderbilt University Press: Nashville, TN, USA, 1997; pp. 209-218
4. 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, 276-283
5. Dokken, T.; Lyche, T.; Pettersen, K.F. Polynomial splines over locally refined box-partitions. Comput. Aided Geom. Des. 2013, 30, 331-356
6. Giannelli, C.; Jüttler, B.; Speleers, H. THB-splines: The truncated basis for hierarchical splines. Comput. Aided Geom. Des. 2012, 29, 485-498
7. Zienkiewicz, O. C. (2001) Displacement and equilibrium models in the finite element method by B. Fraeijs de Veubeke, Chapter 9, Pages 145-197, of Stress Analysis, Edited by O. C. Zienkiewicz and G. S. Holister, Published by John Wiley & Sons, 1965. Int. J. Numer. Meth. Engng., 52: 287-342. doi: 10.1002/nme.339
8. Farin, G.E. Curves and Surfaces for CAGD: A Practical Guide, 5th ed.; The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling; Morgan Kaufmann Publishers: Burlington, MA, USA, 2001; pp. xvii + 497
9. Braess, D. Finite Elements: Theory, Fast Solvers, and Applications in Solid Mechanics; Cambridge University Press: New York, USA, 2007
10. Alfeld, P.; Schumaker, L.L. Smooth macro-elements based on Powell-Sabin triangle splits. Adv. Comput. Math. 2002, 16, 29-46
11. Lai, M.J.; Schumaker, L.L. Spline Functions on Triangulations; Cambridge University Press: New York, USA, 2007; Volume 110
12. Speleers, H.; Manni, C.; Pelosi, F.; Sampoli, M.L. Isogeometric analysis with Powell-Sabin splines for advection-diffusion-reaction problems. Comput. Methods Appl. Mech. Eng. 2012, 221, 132-148
13. Jaxon, N.; Qian, X. Isogeometric analysis on triangulations. Comput.-Aided Des. 2014, 46, 45-57
14. Wardetzky, M.; Mathur, S.; Kälberer, F.; Grinspun, E. Discrete Laplace operators: no free lunch. In Proceedings of the Fifth Eurographics Symposium on Geometry Processing, Barcelona, Spain, 4-6 July 2007; pp. 33-37
15. Desbrun, M.; Meyer, M.; Schröder, P.; Barr, A.H. Implicit fairing of irregular meshes using diffusion and curvature flow. In Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, Los Angeles, CA, USA, 8-13 August 1999; ACM Press/Addison-Wesley Publishing Co.: New York, NY, USA, 1999; pp. 317-324
16. Polthier, K. Computational aspects of discrete minimal surfaces. Glob. Theory Minimal Surf. 2005, 2, 65-111
17. Xu, G. Convergence of discrete Laplace-Beltrami operators over surfaces. Comput. Math. Appl. 2004, 48, 347-360
18. Wardetzky, M. Convergence of the cotangent formula: An overview. In Discrete Differential Geometry; Birkhäuser: Basel, Switzerland, 2008; pp. 275-286
19. Crane, K.; de Goes, F.; Desbrun, M.; Schröder, P. Digital Geometry Processing with Discrete Exterior Calculus. In Proceedings of the SIGGRAPH '13 Special Interest Group on Computer Graphics and Interactive Techniques Conference, Anaheim, CA, USA, 21-25 July 2013; ACM: New York, NY, USA, 2013
20. Grinspun, E.; Hirani, A.N.; Desbrun, M.; Schröder, P. Discrete Shells. In Proceedings of the Eurographics/SIGGRAPH Symposium on Computer Animation, San Diego, CA, USA, 26-27 July 2003; Breen, D., Lin, M., Eds.; Eurographics Association: San Diego, CA, USA, 2003; pp. 62-67
21. Pottmann, H.; Liu, Y.; Wallner, J.; Bobenko, A.; Wang, W. Geometry of multi-layer freeform structures for architecture. ACM Trans. Graph. 2007, 26, doi:10.1145/1276377.1276458
22. Hirani, A.N. Discrete Exterior Calculus. Ph.D. Thesis, California Institute of Technology, Pasadena, CA, USA, 2003
23. Grinspun, E.; Desbrun, M.; Polthier, K.; Schröder, P.; Stern, A. Discrete differential geometry: An applied introduction. In Proceedings of the ACM SIGGRAPH Course, Boston, MA, USA, 30 July-3 August 2006
24. 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. 2005, 194, 4135-4195
25. De Boor, C. A Practical Guide to Splines; Springer: New York, USA, 1978
26. Cirak, F.; Ortiz, M.; Schröder, P. Subdivision surfaces: A new paradigm for thin-shell finite-element analysis. Int. J. Numer. Methods Eng. 2000, 47, 2039-2072
27. 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
28. Peters, J. Geometric Continuity. In Handbook of Computer Aided Geometric Design; Elsevier: Amsterdam, The Neitherlands, 2002; pp. 193-229
29. Karčiauskas, K.; Peters, J. Biquintic G2 surfaces. In Proceedings of the 14th IMA Conference on Mathematics of Surfaces, University of Birmingham, West Midlands, UK, 11-13 September 2013
30. Peters, J.; Reif, U. Subdivision Surfaces; Geometry and Computing; Springer-Verlag: New York, NY, USA, 2008; Volume 3, pp. i-204
31. Grinspun, E.; Krysl, P.; Schröder, P. CHARMS: A simple framework for adaptive simulation. ACM Trans. Graph. 2002, 21, 281-290
32. Burkhart, D.; Hamann, B.; Umlauf, G. Iso-geometric Finite Element Analysis Based on Catmull-Clark: Subdivision Solids. Comput. Graph. Forum 2010, 29, 1575-1584
33. Burkhart, D. Subdivision for Volumetric Finite Elements. Ph.D. Thesis, University of Kaiserslautern, Kaiserslautern, Germany, 2011
34. Wawrzinek, A.; Hildebrandt, K.; Polthier, K. Koiter's Thin Shells on Catmull-Clark Limit Surfaces. In Proceedings of the Vision, Modeling, and Visualization Workshop 2011, Berlin, Germany, 4-6 October 2011; pp. 113-120
35. Dikici, E.; Snare, S.R.; Orderud, F. Isoparametric finite element analysis for Doo-Sabin subdivision models. In Proceedings of the 2012 Graphics Interace Conference, Toronto, ON, Canada, 28-30 May 2012; Canadian Information Processing Society: Toronto, ON, Canada, 2012; pp. 19-26
36. Vetter, R.; Stoop, N.; Jenni, T.; Wittel, F.K.; Herrmann, H.J. Subdivision shell elements with anisotropic growth. 2012, arXiv preprint arXiv:1208.4434
37. Barendrecht, P.J. IsoGeometric Analysis with Subdivision Surfaces; Eindhoven University of Technology: Eindhoven, The Netherlands, 2013
38. Karčiauskas, K.; Peters, J. Bi-5 Quad-Mesh Smoothing; Technical Report REP-2014-571; Department CISE, University of Florida: Gainesville, FL, USA, 2014
39. Myles, A.; Karčiauskas, K.; Peters, J. Pairs of bi-cubic surface constructions supporting polar connectivity. Comput. Aided Geom. Des. 2008, 25, 621-630
40. Takacs, T.; Jüttler, B. H2 regularity properties of singular parameterizations in isogeometric analysis. Graph. Models 2012, 74, 361-372
41. Halstead, M.; Kass, M.; DeRose, T. Efficient, Fair Interpolation Using Catmull-Clark Surfaces. In Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques, Anaheim, CA, USA, 2-6 August 1993; ACM: New York, NY, USA, 1993; pp. 35-44
42. Bazilevs, Y.; Beirao da Veiga, L.; Cottrell, J.; Hughes, T.; Sangalli, G. Isogeometric analysis: Approximation, stability and error estimates for h-refined meshes. Math. Models Methods Appl. Sci. 2006, 16, 1031-1090