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

8 次查看（过去 30 天）
Katharina Haase
Katharina Haase 2018-9-14
编辑： Bruno Luong 2018-9-14
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 个评论
显示 4更早的评论
Katharina Haase
Katharina Haase 2018-9-14
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 2018-9-14
编辑：Bruno Luong 2018-9-14
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.

请先登录，再进行评论。

请先登录，再回答此问题。

回答（0 个）

类别

在 Help Center 和 File Exchange 中查找有关 MATLAB 的更多信息

标签

产品


版本

R2017b

Community Treasure Hunt

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

Start Hunting!

Translated by