Fit an Ellipse to a collection of points

[anon39580149]

Hello
This is an example how to fit an ellipse to a collection of points based on the idea of @jopsa2 , and using native component: Circle Fit

ellipse fit.gh (10.5 KB)

Largest ellipse inscribed in a polygon

I went for the inelegant, brute-force way. But gives decent solutions if the divisions are large enough: It consists of deforming the polygon in a variety of X,Y dimensions, fitting the largest circle within them (solved more easily here), and then undeforming the resulting circles (ie. turning them into ellipses) Flipping the problem on its head, basically [image] LargestEllipseWithinPolyline.gh (10.2 KB)

Or like this more simple

[anon39580149]

Ghpy component

[jopsa2 (j porral)]

Interesting! First method for best-fit ellipse, and second method if you know the ratio between major and minor axis.

For the first, I thought it would be cool to sort the output, to get the best fitting ellipses at the top of the list (see image)

[Farshid_Ghezelbash]

I just wrote a python code for it:

GitHub - farghea/Ellipse_Fit_Grasshopper

I attached the files. it could be a bit slow.

example.3dm (24.5 KB)
example_gh_elliplse_fit.gh (11.8 KB)
Grasshopper_ellipse_fit_code.py (14.3 KB)