link points in a smart way

[DidAus]

Hi all,

Is there an efficient way to link points from a points cloud on an image ?

Let me explain. i've the attached picture, and i would like to draw, according to the points, line that fits them in a good way. I've tried pixel by pixel , looking for neighbours and linking them, but i didn't obtained anything good. The result I would like to obtain is similar to the 2nd attached picture (roughly, because it's been drawn on paint for the sample here).

I'm working with c#.

For information, know that i know the orientation of the points (calculated from gradient and least square estimation), if it can help you to help me... ^^

Thanks !