距離量度函數

標籤：style   http   re   c   div   line   

設三個座標分別為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)