Circular spline fitting using an evolution process

DOI10.1016/J.CAM.2009.03.002MaRDI QIDQ2389575zbMATH OpenOpenAlexFDO

Authors Xinghua Song, Martin Aigner, Falai Chen, Bert Jüttler

Publication date 17 July 2009

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2009.03.002

zbMATH Keywords

algorithmbiarccircular splineevolution methodGauss-Newton-type methodleast-squares approximationorganized pointsperformancespatial curve fitting

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Numerical smoothing, curve fitting (65D10) Computer-aided design (modeling of curves and surfaces) (65D17) Complexity and performance of numerical algorithms (65Y20)

Review text

A circular spline curve consists of circular arcs and line segments which are joined with \(G^1\) continuity. The authors propose an evolution method for approximating a given sequence of points in three-dimensional space by a circular spline curve, which allows simple and explicit closest point computation. The method uses an independent set of shape parameters and extends previous work on planar curves. It is proved that the evolution process based on least-squares approximation is equivalent to a Gauss-Newton-type method. The numerical performance of the algorithm is also demonstrated.

Recommendations

• Circular splines
• scientific article; zbMATH DE number 2109573
• Evolution-based least-squares fitting using Pythagorean hodograph spline curves
• Least–Squares Approximation by Pythagorean Hodograph Spline Curves Via an Evolution Process
• Approximation of discrete data by \(G^ 1\) arc splines

Cites work

• An arc spline approximation to a clothoid
• Approximating smooth planar curves by arc splines
• Approximation flows in shape manifolds
• Approximation of discrete data by \(G^ 1\) arc splines
• Circular splines
• Computational and Structural Advantages of Circular Boundary Representation
• Data Approximation Using Biarcs
• Evolution-based least-squares fitting using Pythagorean hodograph spline curves
• scientific article; zbMATH DE number 936298 (Why is no real title available?)
• Numerical methods for approximating digitized curves by piecewise circular arcs
• Planar osculating arc splines
• Pythagorean-hodograph curves. Algebra and geometry inseparable

Cited in

(10)

• Circular splines
• Osculating conic biarcs
• Unified framework of approximating and interpolatory subdivision schemes for construction of class of binary subdivision schemes
• Mathematical modeling of a class of symmetrical islamic design
• Curve Fitting with Conic Splines
• scientific article; zbMATH DE number 2064526 (Why is no real title available?)
• Least–Squares Approximation by Pythagorean Hodograph Spline Curves Via an Evolution Process
• Reliability-based \(G^1\) continuous arc spline approximation
• Evolution-based least-squares fitting using Pythagorean hodograph spline curves
• Hybrid curve fitting

This page was built for publication: Circular spline fitting using an evolution process

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