码迷,mamicode.com
首页 > 其他好文 > 详细

距离量度函数

时间:2014-07-19 11:39:02      阅读:189      评论:0      收藏:0      [点我收藏+]

标签: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;






距离量度函数,布布扣,bubuko.com

距离量度函数

标签:style   http   re   c   div   line   

原文地址:http://www.cnblogs.com/Dr-XLJ/p/66c5ad7263e12da1f68bddc1d9de81cd.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!