DIMACS TR: 95-42

Geometric Probing and Testing - A Survey

Author: Kathleen Romanik


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.

Paper available at: ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/1995/95-42.ps.gz
DIMACS Home Page