Localizing an object with finger probes

Robert Freimer; Samir Khuller; Joseph S. B. Mitchell; Christine Piatko; Kathleen Romanik; Diane Souvaine

doi:10.1117/12.198617

4 January 1995 Localizing an object with finger probes

Robert Freimer, Samir Khuller, Joseph S. B. Mitchell, Christine Piatko, Kathleen Romanik, Diane Souvaine

Proceedings Volume 2356, Vision Geometry III; (1995) https://doi.org/10.1117/12.198617
Event: Photonics for Industrial Applications, 1994, Boston, MA, United States

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.

Citation Download Citation

Robert Freimer, Samir Khuller, Joseph S. B. Mitchell, Christine Piatko, Kathleen Romanik, and Diane Souvaine "Localizing an object with finger probes", Proc. SPIE 2356, Vision Geometry III, (4 January 1995); https://doi.org/10.1117/12.198617

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available