Size of cells determine the accuracy of the polygonal approximation.
In the limit if size of each cell corresponds to a pixel in the boundary , the error in each cell between the boundary & the MPP approx. at most would be √2d, where d-min possible pixel distance.
This error can be reduced to half by forcing each cell in poly approx to be centered on its corresponding pixel in the original boundary.