Find Minimum area ellipse enclosing a set of points in c++

后端 未结 3 1148
孤街浪徒
孤街浪徒 2021-01-27 22:07

I have a set of 2D points. I need to find a minimum area ellipse enclosing all the points. Could someone give an idea of how the problem has to be tackled. For a circle it was s

3条回答
  •  礼貌的吻别
    2021-01-27 22:27

    These don't go as far as giving you C++ code, but they include in-depth discussion of effective algorithms for what you need to do.

    https://www.cs.cornell.edu/cv/OtherPdf/Ellipse.pdf

    http://www.stsci.edu/~RAB/Backup%20Oct%2022%202011/f_3_CalculationForWFIRSTML/Gaertner%20&%20Schoenherr.pdf

提交回复
热议问题