(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;