The city-block metric, defined on , is
where and are vectors in with and .
In two dimensions and with discrete-valued vectors, when we can picture the set of points in as a grid, this is simply the number of edges between points that must be traversed to get from to within the grid. This is the same problem as getting from corner to in a rectilinear downtown area, hence the name “city-block metric.”
|Date of creation||2013-03-22 12:12:57|
|Last modified on||2013-03-22 12:12:57|
|Last modified by||akrowne (2)|