DIMACS TR: 95-42
Geometric Probing and Testing - A Survey
Author: Kathleen Romanik
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.
Paper available at:
ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/1995/95-42.ps.gz
DIMACS Home Page