Give The Formula For Calculating D4 And D8 Distance.

1.	Give The Formula For Calculating D4 And D8 Distance.
Answer» D4 DISTANCE ( CITY block distance) is DEFINED by D4(p, q) = \|x-s\| + \|y-t\| D8 distance(chess board distance) is defined by D8(p, q) = max(\|x-s\|, \|y-t\|). D4 distance ( city block distance) is defined by D4(p, q) = \|x-s\| + \|y-t\| D8 distance(chess board distance) is defined by D8(p, q) = max(\|x-s\|, \|y-t\|).

Answer»

D4 DISTANCE ( CITY block distance) is DEFINED by
D4(p, q) = |x-s| + |y-t|

D8 distance(chess board distance) is defined by
D8(p, q) = max(|x-s|, |y-t|).

D4 distance ( city block distance) is defined by
D4(p, q) = |x-s| + |y-t|

D8 distance(chess board distance) is defined by
D8(p, q) = max(|x-s|, |y-t|).

Discussion