Question regarding elliptical fit to raw data points x, y

[godspeed123]

Hi, I need an algorithm that fits an ellipse to x, y points. I looked around online but there is nothing written in C++. Even a methodology to achieve a fit will be good enough and I will be able to write the code. I also have the center position and all the raw data points. I need a best fit ellipse to it. Any help would be greatly appreicated. Thanks

[Ravi Bhavnani]

If you don't mind playing with matrices, here's[^] a "numerically stable non-iterative algorithm for fitting an ellipse to a set of data points" (method of least squares). /ravi

My new year resolution: 2048 x 1536 Home | Music | Articles | Freeware ravib(at)ravib(dot)com

[godspeed123]

Hi, I saw this from my searching online, but the problem is none of this makes sense to me. Is there a step by step procedure to solve this problem. Thanks

[Ravi Bhavnani]

A C implementation of the Levenberg-Marquardt[^] algorithm can be found here[^]. Hope this helps. /ravi

My new year resolution: 2048 x 1536 Home | Music | Articles | Freeware ravib(at)ravib(dot)com