图形中的三种常见距离

1.欧氏距离
2.城市街区距离
3.棋盘距离

1:欧氏距离是最直观的距离,D的平方=(x1-x2)(x1-x2)+(y1-y2)(y1-y2);

2.城市街区距离:D=|x1-x2|+|y1-y2|;

3.棋盘距离:D=MAX{|x1-x2|,|y1-y2|};

你可能感兴趣的:(图形距离)