# Curve fitting with minimum oscilation

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

## 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 on other sites

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?

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 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.

1. 1
Rutin
24
2. 2
3. 3
JoeJ
18
4. 4
5. 5

• 12
• 38
• 23
• 13
• 13
• ### Forum Statistics

• Total Topics
631714
• Total Posts
3001859
×