Smallest ellipse circumscribed around polygon

Collapse
X
 
  • Time
  • Show
Clear All
new posts
  • kris507
    New Member
    • Mar 2014
    • 1

    Smallest ellipse circumscribed around polygon

    I'm looking for an algorithm to find the smallest ellipse circumscribed around any polygon. It doesn't matter if the polygon is convex or concave, or how many corners it has. What counts is that it's a set of points (extremes) and its surface is continuous. Imagine a city of an irregular shape that we want to surround with the smallest ellipse possible.
    Last edited by kris507; Mar 3 '14, 08:06 PM. Reason: cacophony expression "find sth to find sth"
Working...