Shape from Probing

Abstract We consider a new problem motivated by robotics: how to determine shape and position from probes. We show that 3n probes are sufficient, but 3n − 1 are necessary, to determine the shape and position of any n-gon. Under a mild assumption, 3n probes are necessary.