Localizing an object with finger probes

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

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

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 Θ, and it outputs the first point of intersection of a ray emanating from p in direction Θ 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.

Original languageEnglish (US)
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
EditorsRobert A. Melter, Angela Y. Wu
Pages272-283
Number of pages12
StatePublished - 1995
EventVision Geometry III - Boston, MA, USA
Duration: Nov 2 1994Nov 3 1994

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume2356
ISSN (Print)0277-786X

Conference

ConferenceVision Geometry III
CityBoston, MA, USA
Period11/2/9411/3/94

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Localizing an object with finger probes'. Together they form a unique fingerprint.

Cite this