Discrete variational calculus for B-spline curves

DOI10.1007/S11786-013-0155-8MaRDI QIDQ2254063zbMATH OpenOpenAlexFDO

Authors Jun Zhao, E. L. Mansfield

Publication date 4 February 2015

Published in Mathematics in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1006.1282

zbMATH Keywords

B-spline curvesdigital image processingdiscrete curve completion problemdiscrete Euler-Lagrange equationsdiscrete invariantsmoving framesnumerical examplevariational problems

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Computer-aided design (modeling of curves and surfaces) (65D17) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Abstract: We study variational problems for curves approximated by B-spline curves. We show that, one can obtain discrete Euler-Lagrange equations, for the data describing the approximated curves. Our main application is to the curve completion problem in 2D and 3D. In this case, the aim is to find various aesthetically pleasing solutions as opposed to a solution of a physical problem. The Lagrangians of interest are invariant under the special Euclidean group action for which B-spline approximated curves are well suited. Smooth Lagrangians with special Euclidean symmetries involve curvature, torsion, and arc length. Expressions in these, in the original coordinates, are highly complex. We show that, by contrast, relatively simple discrete Lagrangians offer excellent results for the curve completion problem. The methods we develop for the discrete curve completion problem are general and can be used to solve other discrete variational problems for B-spline curves.

Recommendations

• Variational time discretization of Riemannian splines
• Numerical approximation by discrete interpolating variational splines
• scientific article; zbMATH DE number 1537410
• Epi-convergence of discrete elastica
• Geometric spline curves

Cites work

• A finite element method for surface restoration with smooth boundary conditions
• A practical guide to splines.
• Euler spiral for shape completion
• Euler's Elastica and Curvature-Based Inpainting
• Geometric foundations of numerical algorithms and symmetry
• scientific article; zbMATH DE number 5703631 (Why is no real title available?)
• Smooth and algebraic invariants of a group action: Local and global constructions
• Variational design of smooth rational Bézier curves
• Visualization and computation of curvature behaviour of freeform curves and surfaces

Cited in

(3)

• scientific article; zbMATH DE number 4136674 (Why is no real title available?)
• scientific article; zbMATH DE number 4042487 (Why is no real title available?)
• Diffeomorphic B-spline vector fields with a tractable set of inequalities

This page was built for publication: Discrete variational calculus for B-spline curves

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