第5篇 如何计算两个坐标点距离--opencv图像中的两个点

在地理和几何学中,大家经常需要计算两个坐标点之间的距离。此计算在实

际应用中非常常见,如导航系统、地图应用等。

  1. 欧氏距离--opencv图像中的两个点

欧氏距离是计算两个点之间最常见的方法之一。它是通过计算两个点在空间中

的直线距离来衡量的,可以将两点的坐标表示为

(x1, y1)和(x2, y2)。欧氏距离的计算公式如下:

distance = sqrt((x2 - x1)^2 + (y2 - y1)^2)

这个公式的基本思想是利用两点之间的直角三角形的斜边来计算距离。我们通

过将两个点的坐标代入公式来得到点之间的距离。

如:通过opencv获取到图像中的矩形轮廓,得到4个点,计算面积可找到最大的矩形

复制代码
ouble dis1 = Math.Sqrt( Math.Pow((box[1].X - box[0].X),2)+ Math.Pow((box[1].Y - box[0].Y), 2));
                    double dis2 = Math.Sqrt(Math.Pow((box[2].X - box[1].X), 2) + Math.Pow((box[2].Y - box[1].Y), 2));
                    double area1 = dis1 * dis2;
  1. 曼哈顿距离

曼哈顿距离是另一种常见的距离度量方法。是通过计算两个点在网格上水平

和垂直方向的距离之和来衡量的。可以将两点的坐标表示为

(x1, y1)和(x2, y2)。

曼哈顿距离的计算公式如下:

distance = |x2 - x1| + |y2 - y1|

这个公式的基本思想是将两个点之间的距离表示为在网格上行走的步数。我们

通过将两个点的坐标代入公式来计算两点之间的距离。

  1. 地球表面的距离

在计算地球上两个点之间的距离时,大家需要考虑地球的曲率。因为地球是一

个近似于椭球的球体,所以我们不能简单地使用平面几何中的直线距离公式。

为了计算地球表面上两点之间的距离,我们可以使用

Haversine

公式。这个公

式基于经纬度来计算两点之间的弧长,并将其转换为距离。Haversine公式的计算

公式如下:

a = sin^2((lat2 - lat1) / 2) + cos(lat1) * cos(lat2) * sin^2((lon2 -

lon1) / 2)

c = 2 * atan2(sqrt(a), sqrt(1-a))

distance = R * c

其中,lat1和lon1表示第一个点的纬度和经度,lat2和lon2表示第二个点的纬度和经度。R

是地球的半径,可以根据需要选择不同的单位(比如千米、英里

等)。

相关推荐
CoovallyAIHub3 小时前
YOLO26学界首评:四大革新点究竟有多强?
深度学习·算法·计算机视觉
用户916357440953 小时前
LeetCode热题100——11.盛最多水的容器
javascript·算法
万涂幻象3 小时前
一篇搞懂:飞书多维表格、n8n、Dify 等自动化工作流里的 Webhook 到底是个啥
人工智能
Gorgous—l3 小时前
数据结构算法学习:LeetCode热题100-矩阵篇(矩阵置零、螺旋矩阵、旋转图像、搜索二维矩阵 II)
数据结构·学习·算法
用户5191495848453 小时前
使用eBPF技术保护FastAPI安全
人工智能·aigc
马腾化云东3 小时前
FastJsMcp:几行代码开发一个mcp工具
人工智能·ai编程·mcp
FreeCode3 小时前
构建AI智能体之路:高效的上下文工程
人工智能·agent
用户5191495848454 小时前
最简单的SQL注入测试方法:Break & Repair技术详解
人工智能·aigc
2401_841495644 小时前
【计算机视觉】霍夫变换函数的参数调整
人工智能·python·算法·计算机视觉·霍夫变换·直线检测·调整策略