Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
156 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Quasi-interpolation projectors for Subdivision Surfaces (2404.18102v1)

Published 28 Apr 2024 in math.NA and cs.NA

Abstract: Subdivision surfaces are considered as an extension of splines to accommodate models with complex topologies, making them useful for addressing PDEs on models with complex topologies in isogeometric analysis. This has generated a lot of interest in the field of subdivision space approximation. The quasi-interpolation offers a highly efficient approach for spline approximation, eliminating the necessity of solving large linear systems of equations. Nevertheless, the lack of analytical expressions at extraordinary points on subdivision surfaces makes traditional techniques for creating B-spline quasi-interpolants inappropriate for subdivision spaces. To address this obstacle, this paper innovatively reframes the evaluation issue associated with subdivision surfaces as a correlation between subdivision matrices and limit points, offering a thorough method for quasi-interpolation specifically designed for subdivision surfaces. This developed quasi-interpolant, termed the subdivision space projection operator, accurately reproduces the subdivision space. We provide explicit quasi-interpolation formulas for various typical subdivision schemes. Numerical experiments demonstrate that the quasi-interpolants for Catmull-Clark and Loop subdivision exhibit third-order approximation in the (L_2) norm and second-order in the (L_\infty) norm. Furthermore, the modified Loop subdivision quasi-interpolant achieves optimal approximation rates in both the (L_2) and (L_\infty) norms.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (31)
  1. Subdivision surfaces in character animation. In Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, volume 32, pages 85–94, 1998.
  2. Subdivision schemes in geometric modelling. Acta Numerica, 11:73–144, 2002.
  3. Subdivision Surface Modeling Technology. Springer, 2017.
  4. Subdivision surfaces. Springer, 2008.
  5. D. Doo and M. Sabin. Behaviour of recursive division surfaces near extraordinary points. Computer-Aided Design, 10(6):356–360, 1978.
  6. E. Catmull and J. Clark. Recursively generated b-spline surfaces on arbitrary topological meshes. Computer-Aided Design, 10:350–355, 1978.
  7. Charles Loop. Smooth subdivision surfaces based on triangles. Master’s thesis, University of Utah, 1987.
  8. Subdivision surfaces: a new paradigm for thin-shell finite-element analysis. International Journal for Numerical Methods in Engineering, 47(12):2039–2072, 2000.
  9. Integrated modeling, finite-element analysis, and engineering design for thin-shell structures using subdivision. Computer-Aided Design, 34(2):137–148, 2002.
  10. Isogeometric analysis based on modified Loop subdivision surface with improved convergence rates. Computer Methods in Applied Mechanics and Engineering, 398:115258, 2022.
  11. P. Barendrecht. Isogeometric analysis for subdivision surfaces. Master’s thesis, Eindhoven University of Technology, 2013.
  12. Interpolatory Catmull-Clark volumetric subdivision over unstructured hexahedral meshes for modeling and simulation applications. Computer Aided Geometric Design, 80:101867, 2020.
  13. Efficient, fair interpolation using Catmull-Clark surfaces. In Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques, pages 35–44, 1993.
  14. Catmull-Clark surface fitting for reverse engineering applications. In Proceedings of the Geometric Modeling and Processing 2000, pages 274–283, 2000.
  15. Subdivision surface fitting from a dense triangle mesh. In Proceedings of the Geometric Modeling and Processing 2002., pages 94–103, 2002.
  16. A direct approach for subdivision surface fitting from a dense triangle mesh. Computer-Aided Design, 36(6):525–536, 2004.
  17. Local spline approximation methods. Journal of Approximation Theory, 15(4):294–325, 1975.
  18. Carl de Boor. Quasi-interpolants and approximation power of multivariate splines. In Computation of Curves and Surfaces, pages 313–345. Springer, 1990.
  19. Spline approximation by quasi-interpolants. Journal of Approximation Theory, 8(1):19–45, 1973.
  20. Some examples of quasi-interpolants constructed from local spline projectors. Mathematical Methods for Curves and Surfaces: Oslo 2000, pages 243–252, 2000.
  21. Hendrik Speleers. Hierarchical spline spaces: quasi-interpolants and local approximation estimates. Advances in Computational Mathematics, 43(2):235–255, 2017.
  22. Effortless quasi-interpolation in hierarchical spaces. Numerische Mathematik, 132(1):155–184, 2016.
  23. Local (T)HB-spline projectors via restricted hierarchical spline fitting. Computer Aided Geometric Design, 80:101865, 2020.
  24. Adaptive refinement with locally linearly independent LR B-splines: Theory and applications. Computer Methods in Applied Mechanics and Engineering, 369:113230, 2020.
  25. Quasi-interpolation for analysis-suitable T-splines. Computer Aided Geometric Design, 98:102147, 2022.
  26. Quasi-interpolation projectors for box splines. Journal of Computational and Applied Mathematics, 221(2):416–429, 2008.
  27. Greg Arden. Approximation properties of subdivision surfaces. PhD thesis, University of Washington, 2001.
  28. Fitting subdivision surfaces. In Proceedings of the Conference on Visualization ’01, pages 319–324, 2001.
  29. Analysis-suitable T-splines are dual-compatible. Computer Methods in Applied Mechanics and Engineering, 249:42–51, 2012.
  30. On the local linear independence of generalized subdivision functions. SIAM Journal on Numerical Analysis, 44(6):2389–2407, 2006.
  31. Charles Loop. Bounded curvature triangle mesh subdivision with the convex hull property. The Visual Computer, 18:316–325, 08 2002.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now