How to find all points that are equidistant from the data using Manhattan distance?

Question

Algorithms

Hello, let's get down to business.

Manhattan distance formula: abs(x1 - x2) + abs(y1 - y2), where x1, y1, x2, y2 are the coordinates of the points between which the distance is located. abs - function for obtaining a number modulo

Given a limited two-dimensional space and the coordinates of several points.
Task:
Find all points that are equidistant from the data using Manhattan distance.

Answer 1

This is called distance transformation. In Matlab, this is the function bwdist(bw_img,'cityblock');