A Survey on Geometric Probing

Alina Shaikhet

Geometric probing is the area of computational geometry that studies how to identify, verify, or determine some property of an unknown geometric object using a measuring device known as a probe. It has applications in the areas of robotics, automated manufacturing, computer vision, optical character recognition and tomography.

This talk is an overview of methodology and some of the results in this field. In particular, we'll discuss the variety of probing devices, different types of objects being probed, as well as some of the algorithms and complexity/optimality.