Sign in to follow this  

Curve fitting with minimum oscilation

This topic is 2043 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

Hi! I've been researching curve interpolation algorithms for a while, and I have the following problem.
All the classic ones like cubic spline, hermite, catmull rom, etc add small oscilations near the control points, and I don't want this. Are there other curve-fitting algoritms that, no matter if they need more control points than 4, they don't produce such oscillations?

Share this post


Link to post
Share on other sites
[quote name='goruka' timestamp='1339649660' post='4949047']
Hi! I've been researching curve interpolation algorithms for a while, and I have the following problem.
All the classic ones like cubic spline, hermite, catmull rom, etc add small oscilations near the control points, and I don't want this. Are there other curve-fitting algoritms that, no matter if they need more control points than 4, they don't produce such oscillations?
[/quote]

I'm not sure what you mean by oscillations in the curves -- perhaps you could provide a picture? In that regard, the Catmull-Rom spline should be pretty good and minimizing unnecessary curvature in the curve. Are you sure that it is not a problem with your implementation?

-Josh

Share this post


Link to post
Share on other sites
So-called "natural" cubic splines (where the second derivative of contiguous segments matches at the common node and the second derivative at the ends is 0) have the least "curvature" among all interpolating curves, in some sense that can be made very precise (minimum integral of the square of the second derivative). So I would give them a try. If you are not happy with the results, you must have some other criterion in mind, so it would be good to see some examples.

Share this post


Link to post
Share on other sites
Sign in to follow this