Generalized Lane-Riesenfeld algorithms
The paper is focused on Lane-Riesenfeld algorithm as an efficient method for subdividing uniform B-splines, using a refine and smooth factorization to get arbitrarily high smoothness through efficient local rules. This algorithm is extended considering that the same operator is used to define the refine and each smoothing stage. Since the operator samples a linear polynomial, the original algorithm preserves only linear polynomial in the functional setting respectively straight lines in the geometric setting. Therefore, the idea of generalization for Lane-Riesenfeld algorithm is to replace the linear sampling rule with an alternative smoothing operator, the invariants being extended by two new families of schemes, one preserving cubic polynomials, the other circles, both requiring only local rules for implementation. A greater number of smoothing stages gives smoother limit curves, hence like the original Lane-Riesenfeld algorithm, the proposed algorithm implies a whole family of subdivision schemes with the same set of invariants. Moreover, as we have schemes reproducing linear polynomials, cubic polynomials or circles, further generalizations might be considered taking into account other functions classes such as rational and exponential functions or ellipses and hyperbolas.
- Convergence and smoothness of nonlinear Lane-Riesenfeld algorithms in the functional setting
- A symmetric, non-uniform, refine and smooth subdivision algorithm for general degree B-splines
- Uniform refinement of curves
- A Chaikin-based variant of Lane-Riesenfeld algorithm and its non-tensor product extension
- High order smoothness of non-linear Lane-Riesenfeld algorithms in the functional setting
- A Chaikin-based variant of Lane-Riesenfeld algorithm and its non-tensor product extension
- Families of univariate and bivariate subdivision schemes originated from quartic B-spline
- A new variant of Lane-Riesenfeld algorithm with two tension parameters
- Repeated local operations and associated interpolation properties of dual \(2n\)-point subdivision schemes
- Old problems and new challenges in subdivision
- Family of a-point b-ary subdivision schemes with Bell-shaped mask
- Univariate approximating schemes and their non-tensor product generalization
- High order smoothness of non-linear Lane-Riesenfeld algorithms in the functional setting
- Clothoid fitting and geometric Hermite subdivision
- Lord-Wingersky algorithm Version 2.5 with applications
- A shape-preserving variant of Lane-Riesenfeld algorithm
- A six-point variant on the Lane-Riesenfeld algorithm
- A weighted binary average of point-normal pairs with application to subdivision schemes
- Construction and analysis of binary subdivision schemes for curves and surfaces originated from Chaikin points
- Generalized LCS
- Four-point \(n\)-ary interpolating subdivision schemes
- A global approach to the refinement of manifold data
- Catmull-Clark subdivision surfaces with parameters
- scientific article; zbMATH DE number 1549724 (Why is no real title available?)
- Building blocks for designing arbitrarily smooth subdivision schemes with conic precision
- scientific article; zbMATH DE number 852138 (Why is no real title available?)
- Binary univariate dual and primal subdivision schemes
- Subdivision algorithms with modular arithmetic
- Point-normal subdivision curves and surfaces
- Non-uniform subdivision for B-splines of arbitrary degree
- A symmetric, non-uniform, refine and smooth subdivision algorithm for general degree B-splines
- Convergence and smoothness of nonlinear Lane-Riesenfeld algorithms in the functional setting
- Convergence of geometric subdivision schemes
- Approximation of the geodesic curvature and applications for spherical geometric subdivision schemes
- Hölder regularity of geometric subdivision schemes
- A subdivision scheme for continuous-scale B-splines and affine-invariant progressive smoothing.
This page was built for publication: Generalized Lane-Riesenfeld algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1950215)