如何计算一组xy坐标的边界框角？

Question

我有一组xy坐标。例如：

10, 34
20, 45
20, 50
10, 20
10, 56
...

如何计算该坐标的边界框角？

Answer 1

要获得边界与XY轴平行的边界框，您只需找到所有x和y koordiantes的最小值/最大值：

minx = min(xcoords);
maxx = max(xcoords);
miny = min(ycoords);
maxy = max(ycoords);

边界框的边角为（minx，miny），（minx，maxy），（maxx，maxy），（maxx，miny）。

Answer 2

以下维基百科页面提供了一些有关用于查找最小方向边界矩形（2D）和方框（3D）的算法的一些见解：http://en.wikipedia.org/wiki/Minimum_bounding_box_algorithms