Subdivision algorithms converge quadratically

DOI10.1016/0377-0427(86)90088-9zbMath0596.65003OpenAlexW2010238342MaRDI QIDQ1078972

Wolfgang Dahmen

Publication date: 1986

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-0427(86)90088-9

zbMATH Keywords

surfaceB-splinessubdivision algorithmsspline curveBernstein-Bézier representationsexact convergence rates

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Multidimensional problems (41A63) Spline approximation (41A15) Graphical methods in numerical analysis (65S05)

Related Items

Computing the range of values of real functions using B-spline form, Convergence of subdivision and degree elevation, Control curves and knot intersection for trigonometric splines, Compactly supported fundamental functions for spline interpolation, On Chebyshevian spline subdivision, Polytope-based computation of polynomial ranges, The Bernstein polynomial basis: a centennial retrospective, Algorithms for generating B-nets and graphically displaying spline surfaces on three- and four-directional meshes, An \(\mathcal{O}(p^3)\) \(hp\)-version FEM in two dimensions: preconditioning and post-processing, Error estimates for approximations from control nets, Regular algebraic curve segments (III) -- applications in interactive design and data fitting, Subdivision methods for solving polynomial equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Discrete box splines and refinement algorithms
• Adaptive contouring of three-dimensional surfaces
• Subdivision algorithms for the generation of box spline surfaces
• On the convergence rates of subdivision algorithms for box spline surfaces
• Local spline approximation methods
• A practical guide to splines
• The approximation of continuous functions by positive linear operators
• A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces
• Multidimensional Spline Approximation
• On the Linear Independence of Multivariate B-Splines, I. Triangulations of Simploids