首页 > 代码库 > 距离量度函数

距离量度函数

设三个坐标分别为p(x1,y1,z1)、q(x2,y2,z2)、r(x3,y3,z3),距离量度函数d需要满足一下几个条件
(1)d(p,q)≥0(当且仅当p=q时,有d(p,q)=0);距离大于零
(2)d(p,q)=d(q,p);距离没有方向性;
(3)d(p,r)≤d(p,q)+d(q,r);两点之间直线最短。

城区距离 d(p,r)=|xp-xr|+|yp-yr|;
棋盘距离 d(p,r)=max(|xp-xr|,|yp-yr|);

斜面距离:欧式距离的近似值。D(p,q)=(nx-ny)*a+ny*b;
其中nx为p和q在水平方向差的像素个数|xp-xq|,ny为p和q在竖直方向差的像素个数|yp-yq|。
一般地 a=3,b=4;




来自为知笔记(Wiz)