如何计算一组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

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