计算多边形的最小面积矩形 [英] Calculate minimum area rectangle for a polygon

问题描述

我需要计算多边形周围的最小面积矩形（最小矩形）。

I have a need to calculate the minimum area rectangle (smallest possible rectangle) around the polygon.

多边形中的点数。

我也有点的坐标。

推荐答案

使用旋转卡尺算法进行凸多边形，或否则为凸包。你当然需要多边形中的点的坐标，而不仅仅是点的数量。

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.

这篇关于计算多边形的最小面积矩形的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！