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

4 次查看（过去 30 天）

Katharina Haase 2018-9-14

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/419031-is-there-a-function-to-fit-the-inner-ellipses-to-a-polygon

编辑： 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更早的评论隐藏 4更早的评论

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 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.

请先登录，再进行评论。

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