Nonlinear corner-cutting

DOI10.1023/A:1018940112654MaRDI QIDQ1127000zbMATH OpenOpenAlexFDO

Authors Lyle Noakes

Publication date 9 August 1998

Published in Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1018940112654

zbMATH Keywords

algorithmconvergencecubic polynomial curvesgeodesicsnonlinear corner-cuttingRiemannian metric

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17)

Review text

The author describes a generalization of an algorithm due to \textit{J. M. Lane} and \textit{R. F. Riesenfeld} [IEEE Trans. Pattern Anal. Mach. Intell. PAMI-2, 35-46 (1980; Zbl 0436.68063)] for generating cubic polynomial curves. This generalization consists mainly in the fact that the usual Euclidean metric is replaced by a Riemannian metric, which means that straight lines are replaced by geodesics. The convergence of the developed algorithm is proved. It is shown that the limit curve is differentiable, and that this derivative satisfies a Lipschitz condition.

Recommendations

• scientific article; zbMATH DE number 1405421
• Nonuniform corner cutting
• Cutting corners always works
• Local corner cutting and the smoothness of the limiting curve

Cited in

(27)

• Corner cutting algorithms associated with optimal shape preserving representations
• A shape preserving corner cutting algorithm with an enhanced accuracy
• Non-uniform interpolatory subdivision schemes with improved smoothness
• The shape of spherical quartics
• On parametric smoothness of generalised B-spline curves
• Bézier curves and \(C^{2}\) interpolation in Riemannian manifolds
• \(C^{2}\) spherical Bézier splines
• Duality and Riemannian cubics
• Corner cutting systems
• Convergence and \(C^1\) analysis of subdivision schemes on manifolds by proximity
• A variational approach to spline curves on surfaces
• Cubic uniformly tangent non-uniform corner cutting curves
• A global approach to the refinement of manifold data
• Non-null Lie quadratics in E3
• Nonorthogonal Two-Dimensional Cutting Patterns
• Accelerations of Riemannian quadratics
• scientific article; zbMATH DE number 1182591 (Why is no real title available?)
• Null cubics and Lie quadratics
• Convergence and smoothness analysis of subdivision rules in Riemannian and symmetric spaces
• Convergence and smoothness of nonlinear Lane-Riesenfeld algorithms in the functional setting
• Splines on manifolds: a survey
• Nonuniform corner cutting
• Smoothing nonlinear subdivision schemes by averaging
• Nonlinear weighted subdivision schemes
• Manifold-valued subdivision schemes based on geodesic inductive averaging
• Nonlinear subdivision through nonlinear averaging
• Local corner cutting and the smoothness of the limiting curve

This page was built for publication: Nonlinear corner-cutting

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