Learning smooth objects by probing

摘要

This video considers the problem of discovering the boundary S of an unknown smooth object O. The discovery process consists of moving a point probing device in the free space around O so that it repeatedly comes in contact with S. We present a probing strategy for generating a sequence of sample points of S, from which a PL-approximation of S can be constructed, within any desired accuracy. This strategy can be applied in any dimension, although its output is guaranteed only for objects embedded in the plane or in 3-space. For pedagogical purpose, the video focuses on the planar case.