Share Email Print

Proceedings Paper

Localizing an object with finger probes
Author(s): Robert Freimer; Samir Khuller; Joseph S. B. Mitchell; Christine Piatko; Kathleen Romanik; Diane Souvaine
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

We consider the problem of identifying one of a set of polygonal models in the plane using point probes and finger probes. In particular, we give strategies for using a minimum number of finger probes to determine a finite number of possible locations of an unknown interior point p in one of the models. A finger probe takes as input an interior point p of a polygon P and a direction (Theta) , and it outputs the first point of intersection of a ray emanating from p in direction (Theta) with the boundary of P. We show that without a priori knowledge of what the models look like, no finite number of finger probes will suffice to localize the point p. When the models are given in advance, we give both batch and dynamic probing strategies for solving the problem. We consider both the case where the models are aligned rectilinear polygons and the case where the models are simple polygons.

Paper Details

Date Published: 4 January 1995
PDF: 12 pages
Proc. SPIE 2356, Vision Geometry III, (4 January 1995); doi: 10.1117/12.198617
Show Author Affiliations
Robert Freimer, Caliper Corp. (United States)
Samir Khuller, Univ. of Maryland (United States)
Joseph S. B. Mitchell, SUNY/Stony Brook (United States)
Christine Piatko, National Institute of Standards and Technology (United States)
Kathleen Romanik, Rutgers Univ. (United States)
Diane Souvaine, Rutgers Univ. (United States)

Published in SPIE Proceedings Vol. 2356:
Vision Geometry III
Robert A. Melter; Angela Y. Wu, Editor(s)

© SPIE. Terms of Use
Back to Top