Calculate minimum area rectangle for a polygon
c, c++, geometry, java
Solution
Use the rotating calipers algorithm for a convex polygon, or the convex hull otherwise. You will of course need the coordinates of the points in the polygon, not just the number of points.
Problem
I have a need to calculate the minimum area rectangle (smallest possible rectangle) around the polygon. The only input i have is the number of points in polygon. I have the co-ordinates of the points also.