Geometric Probing and Testing - A Survey

Abstract

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. Geometric testing is the subarea of geometric probing that studies the verification problem - given a target object from a class of objects, it looks at how to find a set of probes that distinguishes the target object from all other objects in the class. In this paper we survey results in the field of geometric testing.