matlab - 如何计算不规则物体外接圆的直径？

Question

我想要一个函数来计算并获取物体外接圆的直径。 MATLAB 中有内置函数可以做到这一点吗？不然我能做什么？

Answer 1

尝试这个算法:

1. 计算不规则对象中每个点的平均值 x 和平均值 y。这是通过获取每个点的 x 和 y 分量并将它们添加到总 x 和总 y 中，然后除以点数来完成的。这种平均 x 点和平均 y 点算法为您提供了对象的非加权中心。

2. 使用该中心点再次计算不规则对象中每个点的距离。保持最大距离作为物体的半径。

3. 使用中心点和半径计算周长。

我正在提交证明，证明对象中相距最远的 2 点之间的距离仅用一个简单的三角形来表示失败。见下图。此外，用于计算相距最远的两个点的大 O 表示法是 x^2。该算法的 big-O 是 2x。图像中圆的直径将计算为 20； -10,0 和 10,0 之间的距离。直径为 20 的圆不会包含点 @ 0,-11。圆的任何移动都会自动删除用于计算圆直径的两个点中的至少一个，因为这两个点都在切线上。