The problem of reconstructing the shape of dot patterns (sampled planar connected regions) is extensively studied in the literature. Up till now, the existing works do not provide guarantee for the ...