Timeline for Fitting an ellipse to an arbitrary polygon
Current License: CC BY-SA 3.0
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 19, 2012 at 15:59 | comment | added | leonbloy | Another heuristic to adapt the "fit polygon" problem to the "fit points" recipe would be to insert equispaced phantom points along the poygon sides. | |
| Jun 13, 2011 at 14:44 | comment | added | shambu49 | @Joseph Thanks, that one might just work! I'll just have to search the "best" one between the two. | |
| Jun 13, 2011 at 13:34 | comment | added | shambu49 | Well I couldn't find the paper, but I've found the Kasa method. It's a simple algebraic method for fitting circles(!). I've read that iterative methods are more robust and accurate, which I prefer over computational complexity here. And since the least-squares method wasn't sufficient, I hardly believe that a simple algebraic method would suffice. | |
| Jun 13, 2011 at 13:32 | comment | added | Joseph O'Rourke | I think the difficulty is that the literature concerns fitting an ellipse to scattered points, whereas you want to fit an ellipse to a polygon. A heuristic would be to interpolate between the largest inscribed and smallest circumscribed ellipses. | |
| Jun 13, 2011 at 13:20 | comment | added | shambu49 | The best geometric fit would be the one with minimal average distances. I've tried the direct approach described in the first paper (first link in my question), and the least-squares approach as described in the second link. I've run the MATLAB code with my data for Newton, Newton-Gauss, and Variable Projection methods. I could've drawn myself an ellipse which better fits my data :) Thanks for the reference, I'll check that soon. | |
| Jun 13, 2011 at 12:55 | comment | added | Joseph O'Rourke | This is a heavily studied problem, and you have already examined the literature. I am not sure there is a magic bullet. Could you be more specific about what constitutes "a best geometric fit," and how the methods you tried have fallen short of that goal? Among the most frequently used methods is one due to Kasa: "A circle fitting procedure and its error analysis", IEEE Trans. Instrum. Meas., vol. 25, pp.8-14, 1976. | |
| Jun 13, 2011 at 12:22 | history | asked | shambu49 | CC BY-SA 3.0 |