Is there a function to fit the inner ellipses to a polygon?
4 views (last 30 days)
Show older comments
I have 2D scattered data in X,Y format and I would like to fit an ellipses to this data. But all the scripts I found are fitting a ellipses over the whole data. I would need a function though that lets me fit the inscripting ellipses, with the maximum volume. Is there a function for this somewhere? Or does anyone know how to best implement this? Thanks in advance.
6 Comments
Bruno Luong
on 14 Sep 2018
Edited: Bruno Luong
on 14 Sep 2018
There are 75287520 ways to peak out 5 points from 100. If you have very very fast computer you might temp it, but:
Take a look at the picture on Torsen's link, you'll see the inscribing ellipse does not touch any data point (polygon vertex), let alone 5 points.
Now if you impose the constraints that the vertexes are outside the ellipse, then the largest ellipse will be bigger than the previous constraint (inside the polygon), and the minimizing formulation is slightly different.
Answers (0)
See Also
Categories
Find more on Dimensionality Reduction and Feature Extraction in Help Center and File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!