Journal ArticleDOI
Linear approximation of curves with bounded curvature and a data reduction algorithm
TLDR
A data reduction algorithm suitable for realtime processing is presented, based on the notion that to interpolate a curve efficiently, few points should be placed where the radius of curvature is large, but many where it is small.Abstract:
A data reduction algorithm suitable for realtime processing is presented, based on the notion that to interpolate a curve efficiently, few points should be placed where the radius of curvature is large, but many where it is small. The algorithm estimates the radius of curvature from numerical data.read more
Citations
More filters
Journal ArticleDOI
Efficient particle swarm optimization approach for data fitting with free knot B-splines
Akemi Gálvez,Andrés Iglesias +1 more
TL;DR: This paper presents a new method that applies the particle swarm optimization (PSO) paradigm to compute an appropriate location of knots automatically and yields very accurate results even for curves with singularities and/or cusps.
Journal ArticleDOI
A new iterative mutually coupled hybrid GA-PSO approach for curve fitting in manufacturing
Akemi Gálvez,Andrés Iglesias +1 more
TL;DR: The experimental results show that the proposed novel hybrid evolutionary approach, called IMCH-GAPSO, performs very well, being able to reconstruct with very high accuracy extremely complicated shapes, unfeasible for reconstruction with current methods.
Journal ArticleDOI
Firefly Algorithm for Explicit B-Spline Curve Fitting to Data Points
TL;DR: This paper introduces a new method to compute the approximating explicit B-spline curve to a given set of noisy data points by applying the firefly algorithm, a powerful metaheuristic nature-inspired algorithm well suited for optimization.
Journal ArticleDOI
Elitist clonal selection algorithm for optimal choice of free knots in B-spline data fitting
TL;DR: An adapted elitist clonal selection algorithm for automatic knot adjustment of B-spline curves is introduced that determines the number and location of knots automatically in order to obtain an extremely accurate fitting of data.
Journal ArticleDOI
Curvature-dependent parameterization of curves and surfaces
TL;DR: In the paper, special parameterizations of curves and surfaces, called angle parametrizations, are defined such that good approximations to curves and surface can be found by uniformly subdividing the parameter space, and applying the special parameterization.
References
More filters
Journal ArticleDOI
Approximation of spirals by piecewise curves of fewest circular arc segments
Krzysztof Marciniak,Barbara Putz +1 more
TL;DR: It is proved that algorithm presented generates for curves of some class, called spirals, the minimal number of circular arcs in Tchebycheff norm, which evaluates the published methods of piecewise circular approximation.