Is there a function to fit the inner ellipses to a polygon?

9 views (last 30 days)
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
Katharina Haase
Katharina Haase on 14 Sep 2018
That was excatly what I was looking for. Thanks so much. And I have a varring amount of points. It can be between 20 and a 100. Thanks again everyone for the quick help :) But I would also be interested in Image Analysts approach. Would that be still possible with my amount of points?
Bruno Luong
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.

Sign in to comment.

Answers (0)

Categories

Find more on MATLAB in Help Center and File Exchange

Products


Release

R2017b

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!