Search code examples
image-processinglineconvexconcave

How to make a curve line straight?


Just imagine that you have a curved line. How could you make it a straight line? Do you know any paper or algorithm that can help me out? I know that I one way of doing it is defining an energy function; but, I do not have any idea of what the criterion could be. My problem is not a simple curve, like a half circle. An example of the curve is attached. I do not think that projecting the points on the line on x- or y- axis would be a good option.

Thanks!


Solution

  • Your question is not completely clear on what you are actually working with: if you are using an interpolation algorithm to connect a discrete number of points with a 'curved line', then something like the Ramer-Douglas-Peucker algorithm might be useful.