4邻接8邻接m邻接:
4邻接: 如图
r
r p r
r
8邻接:
r r r
r p r
r r r
m邻接(满足下列条件之一):
1.是4邻接
2.是8邻接 且 各自4邻接交集为空。
距离(欧氏距离,城市街区距离(曼哈顿距离),棋盘距离)
对于2点p1(x1,y1),p2(x2,y2)。
欧氏距离:
传统的两点之间直线距离;
D =( (x1 - x2)^2 + (y1 - y2)^2)^(-2)
曼哈顿距离(D4距离):
D4 = |x1 - x2| + |y1 - y2|
棋盘距离(D8距离):
D 8= max(|x1 - x2|,|y1 - y2|)