Convergence and C^1 analysis of subdivision schemes on manifolds by proximity

DOI10.1016/J.CAGD.2005.06.003MaRDI QIDQ2574271zbMATH OpenOpenAlexFDO

Authors J. Wallner, Nira Dyn

Publication date 18 November 2005

Published in Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cagd.2005.06.003

zbMATH Keywords

control polygonconvergencecurve subdivision schemesGeodesicsLie groupsmanifoldsNonlinear subdivisionProximitySmoothness analysis

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Review text

Curve subdivision schemes on manifolds and in Lie groups are constructed from linear subdivision schemes by first representing the rules of affinely invariant linear schemes in terms of repeated affine averages, and then replacing the operation of affine average either by a geodesic average or by projection of the affine averages onto a surface. The analysis of such a nonlinear scheme is performed by its proximity to the corresponding linear scheme which it was derived from. It is shown that if the linear scheme is convergent, the proximity condition leads to the convergence of any analogous nonlinear scheme, and to the continuity of its limit curves, provided that the distances of consecutive points in the initial control polygon are small enough. Moreover, if the linear scheme satisfies a certain condition which is sufficient for \(C^1\) limit curves, then each of its analogous convergent nonlinear schemes generate \(C^1\) limit curves. Furthermore, the limit curves generated from the same initial control polygon by different nonlinear schemes, all derived from the same linear scheme, are close to each other.

Recommendations

• Smoothness analysis of subdivision schemes by proximity
• Hermite subdivision on manifolds via parallel transport
• A general proximity analysis of nonlinear subdivision schemes
• Convergence of subdivision schemes on Riemannian manifolds with nonpositive sectional curvature
• Nonlinear subdivision schemes on irregular meshes

Cites work

• A 4-point interpolatory subdivision scheme for curve design
• A subdivision scheme for surfaces of revolution
• A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces
• Accelerations of Riemannian quadratics
• Analysis of asymptotically equivalent binary subdivision schemes
• Continuous M-Estimators and Their Interpolation by Polynomials
• Convexity preserving interpolatory subdivision schemes
• Gliding spline motions and applications
• scientific article; zbMATH DE number 2127859 (Why is no real title available?)
• scientific article; zbMATH DE number 47220 (Why is no real title available?)
• scientific article; zbMATH DE number 52737 (Why is no real title available?)
• scientific article; zbMATH DE number 124385 (Why is no real title available?)
• scientific article; zbMATH DE number 3630252 (Why is no real title available?)
• scientific article; zbMATH DE number 556510 (Why is no real title available?)
• scientific article; zbMATH DE number 1022658 (Why is no real title available?)
• scientific article; zbMATH DE number 2015487 (Why is no real title available?)
• scientific article; zbMATH DE number 2147468 (Why is no real title available?)
• scientific article; zbMATH DE number 1405421 (Why is no real title available?)
• Nonlinear corner-cutting
• Nonlinear Pyramid Transforms Based on Median-Interpolation
• Normal multiresolution approximation of curves
• Quasilinear subdivision schemes with applications to ENO interpolation.
• Smoothness analysis of nonlinear subdivision schemes of homogeneous and affine invariant type
• Smoothness analysis of subdivision schemes by proximity
• Smoothness of nonlinear median-interpolation subdivision
• The imbedding problem for Riemannian manifolds

Cited in

(76)

• Splitting methods for SU\((N)\) loop approximation
• Univariate subdivision schemes for noisy data with geometric applications
• Hermite subdivision on manifolds via parallel transport
• Definability and stability of multiscale decompositions for manifold-valued data
• Convergence of subdivision schemes on Riemannian manifolds with nonpositive sectional curvature
• Convergence and normal continuity analysis of nonstationary subdivision schemes near extraordinary vertices and faces
• Clothoid fitting and geometric Hermite subdivision
• Approximating the derivative of manifold-valued functions
• Non-uniform interpolatory subdivision schemes with improved smoothness
• A divided differences based medium to analyze smoothness of the binary bivariate refinement schemes
• Spherical interpolatory geometric subdivision schemes
• Unified framework of approximating and interpolatory subdivision schemes for construction of class of binary subdivision schemes
• A weighted binary average of point-normal pairs with application to subdivision schemes
• Smooth interpolation of key frames in a Riemannian shell space
• On parametric smoothness of generalised B-spline curves
• De Casteljau's algorithm on manifolds
• A non-linear circle-preserving subdivision scheme
• Bézier curves and \(C^{2}\) interpolation in Riemannian manifolds
• \(C^{2}\) spherical Bézier splines
• Smooth interpolation on homogeneous matrix groups for computer animation
• Smoothness of subdivision surfaces with boundary
• A variational approach to spline curves on surfaces
• Approximation order of interpolatory nonlinear subdivision schemes
• C^1 analysis of Hermite subdivision schemes on manifolds
• A global approach to the refinement of manifold data
• A second-order TV-type approach for inpainting and denoising higher dimensional combined cyclic and vector space data
• Mumford-Shah and Potts regularization for manifold-valued data
• Wolfowitz's theorem and consensus algorithms in Hadamard spaces
• On a new proximity condition for manifold-valued subdivision schemes
• A general proximity analysis of nonlinear subdivision schemes
• Non-smooth variational regularization for processing manifold-valued data
• Geometric subdivision and multiscale transforms
• Smoothness Analysis of Subdivision Schemes on Regular Grids by Proximity
• Smoothness Properties of Lie Group Subdivision Schemes
• Subdivision schemes for positive definite matrices
• Single basepoint subdivision schemes for manifold-valued data: time-symmetry without space-symmetry
• Geometric conditions for tangent continuity of interpolatory planar subdivision curves
• Invariance property of proximity conditions in nonlinear subdivision
• Embedding-based interpolation on the special orthogonal group
• Analysis of high order fast interface tracking methods
• On convergent interpolatory subdivision schemes in Riemannian geometry
• Wavelet Sparse Regularization for Manifold-Valued Data
• A necessary and sufficient proximity condition for smoothness equivalence of nonlinear subdivision schemes
• scientific article; zbMATH DE number 5222615 (Why is no real title available?)
• On Multiscale Quasi-Interpolation of Scattered Scalar- and Manifold-Valued Functions
• Stability of manifold-valued subdivision schemes and multiscale transformations
• Shape-preserving interpolation on surfaces via variable-degree splines
• Hermite multiwavelets for manifold-valued data
• Point-normal subdivision curves and surfaces
• Convergence and smoothness analysis of subdivision rules in Riemannian and symmetric spaces
• Four-point curve subdivision based on iterated chordal and centripetal parameterizations
• Convergence and smoothness of nonlinear Lane-Riesenfeld algorithms in the functional setting
• Variations on the four-point subdivision scheme
• Blending based corner cutting subdivision scheme for nets of curves
• De Casteljau's algorithm in geometric data analysis: theory and application
• Analysis of subdivision schemes for nets of functions by proximity and controllability
• Hermite subdivision schemes for manifold-valued Hermite data
• Subdivision schemes with general dilation in the geometric and nonlinear setting
• Splines on manifolds: a survey
• Curvature continuous corner cutting
• Convergence of geometric subdivision schemes
• \(C^{1}\) analysis of some 2D subdivision schemes refining point-normal pairs with the circle average
• Multiscale analysis via pseudo-reversing and applications to manifold-valued sequences
• Lie group approach to envelope surfaces
• Canonically centered coordinates for Grassmann interpolation: Lagrange, Hermite, and errors
• Nonlinear weighted subdivision schemes
• Manifold-valued subdivision schemes based on geodesic inductive averaging
• Interpolatory wavelets for manifold-valued data
• Nonlinear subdivision through nonlinear averaging
• Smoothness equivalence properties of univariate subdivision schemes and their projection analogues
• Smoothness analysis of subdivision schemes by proximity
• Hölder regularity of geometric subdivision schemes
• A unified framework for interpolating and approximating univariate subdivision
• Nonlinear subdivision schemes on irregular meshes
• Stability of nonlinear subdivision and multiscale transforms
• Approximation order from stability for nonlinear subdivision schemes

This page was built for publication: Convergence and \(C^1\) analysis of subdivision schemes on manifolds by proximity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2574271)