Subdivision algorithms for the generation of box spline surfaces
This paper presents a unified approach to subdivision algorithms for generating box spline surfaces. Discrete box splines \(b_ H(\cdot | m)\), a key to the subdivision algorithm, are first studied in some detail. The relation \[ B(x-\beta | X)=\sum_{\alpha \in L(XH)}b_ H(\alpha -\beta | X)B(x-\alpha | XH), \] where \(\beta\in L(X)\), between discrete box splines and box splines is established. In addition, it is shown that \(b_ H(\alpha | H)=\det H\) if \(\alpha =XH\beta\), and the i-th component \(\beta_ i<h_ i^{-1}\) where \(H_ i=diag(...h_{i-1},h_ i,...)\), \(i=1,...,| X|\), and \(b_ H(\alpha | H)=0\) otherwise. For \(| X| >s\) and \(1\leq i\leq n\), the discrete box splines \(b_ H(\cdot | X)\) also can be written as \[ b_ H(\alpha | X)=p_ i^{-1}\sum^{p_ i-1}_{j=0}b_{H_ i}(\alpha -jh_ ix^ i| X\setminus \{x^ j\}), \] \(\alpha\in L(XH)\). Discrete box splines give good estimates to box splines via the inequality \(| B(\alpha | X)-(\det YH_ Y)^{-1}b_ H(\alpha | X)| \leq \gamma \| H\|\) where \(\alpha\in L(XH)\), \(\gamma\) is a constant depending only on X, \(Y\subset X\) and \(\| H\| =\max \{h_ i:i=1,...,| X| \}\).
- A survey of curve and surface methods in CAGD
- A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces
- B-splines from parallelepipeds
- scientific article; zbMATH DE number 4056236 (Why is no real title available?)
- scientific article; zbMATH DE number 3891910 (Why is no real title available?)
- Translates of multivariate splines
- Discrete box splines and refinement algorithms
- Line average algorithm: a method for the computer generation of smooth surfaces
- Triangular spline algorithms
- Subdivision algorithms converge quadratically
- Generalized subdivision and convergence
- On the piecewise structure of discrete box splines
- Some properties of bivariate Bernstein-Schoenberg operators
- On the convergence rates of subdivision algorithms for box spline surfaces
- Algebraic properties of discrete box splines
- On triangular splines
- Computing surfaces invariant under subdivision
- Fortran subroutines for B-nets of box splines on three- and four- directional meshes
- An efficient algorithm for subdividing linear Coons surfaces
- Algorithms for generating B-nets and graphically displaying spline surfaces on three- and four-directional meshes
- Using the refinement equation for the construction of pre-wavelets
- Surface compression
- Banded matrices with banded inverses
- On discrete simplex splines and subdivision
- On the evaluation of box splines
- A G^ 1 triangular spline surface of arbitrary topological type
- Interpolatory subdivision schemes induced by box splines
- A Bernstein-type inequality associated with wavelet decomposition
- Smooth surface interpolation to scattered data using interpolatory subdivision algorithms
- Calculating areas of box spline surfaces
- A hybrid non-stationary subdivision scheme based on triangulation
- Construction of trigonometric box splines and the associated non-stationary subdivision schemes
- On defining trigonometric box spline-like surface on type-I triangulation
- Elementary factorisation of box spline subdivision
- Computational approach to solvability of refinement equations
- Subdivision of box-splines
- Homogeneous polynomial splines
- Refinable box splines and subdivision
- Deriving Box-Spline Subdivision Schemes
- scientific article; zbMATH DE number 4056236 (Why is no real title available?)
- The Number of Solutions to Linear Diophantine Equations and Multivariate Splines
- scientific article; zbMATH DE number 4105518 (Why is no real title available?)
- On convex Bézier triangles
- Multivariate Discrete Splines and Linear Diophantine Equations
- Smooth reverse subdivision of uniform algebraic hyperbolic \(B\)-splines and wavelets
- Boundary conditions for the 3-direction box-spline
- Quasi 4--8 subdivision
- On subdivision schemes generalizing uniform B-spline surfaces of arbitrary degree
- An introduction to a hybrid trigonometric box spline surface producing subdivision scheme
- Introduction: Wolfgang Dahmen's mathematical work (as of 2009)
- On multivariate E-splines
This page was built for publication: Subdivision algorithms for the generation of box spline surfaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1067751)