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
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 CenterFile Exchange에서 MATLAB에 대해 자세히 알아보기

제품


릴리스

R2017b

Community Treasure Hunt

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

Start Hunting!

Translated by