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

【问题标题】：How can I calculate the bounding box corners for a group of xy coordinates?如何计算一组 xy 坐标的边界框角？
【发布时间】：2014-04-23 19:03:49
【问题描述】：

我有一组 xy 坐标。例如：

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

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

【问题讨论】：

【解决方案1】：

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

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

边界框的角在 (minx, miny), (minx, maxy), (maxx, maxy), (maxx, miny)。

【讨论】：

【解决方案2】：

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

【讨论】：