计算二进制图像中任何标记区域中两个像素之间的最高距离

Question

我想找到任何标记区域中两个像素之间的最高距离或找到顶部和底部像素。怎么能做到这一点？你能解释一下与此主题相关的算法吗？谢谢。。。

Answer 1

假设您将在矩形或正方形间距区域中查找该区域。为了找到像素之间的最远距离，您愿意在这里使用简单的数学运算。如您所知，2 点之间的最长直线距离称为该图形的对角线，因此，您需要使用以下公式：https://gyazo.com/c2bd3e0342008642bfde579816cbfd5e

因此，只需输入每个点的坐标，您就可以实现最长的距离！