Shape from probing

Research output: Contribution to journalArticle

Abstract

We consider a new problem motivated by robotics: how to determine shape and position from probes. We show that 3n probes are sufficient, but 3n - 1 are necessary, to determine the shape and position of any n-gon. Under a mild assumption, 3n probes are necessary.

Original languageEnglish (US)
Pages (from-to)19-38
Number of pages20
JournalJournal of Algorithms
Volume8
Issue number1
DOIs
StatePublished - 1987

Fingerprint

Probe
n-gon
Necessary
Robotics
Sufficient

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computational Mathematics

Cite this

Shape from probing. / Cole, Richard; Yap, Chee.

In: Journal of Algorithms, Vol. 8, No. 1, 1987, p. 19-38.

Research output: Contribution to journalArticle

Cole, Richard ; Yap, Chee. / Shape from probing. In: Journal of Algorithms. 1987 ; Vol. 8, No. 1. pp. 19-38.
@article{987f2d6bb4d34bd3a7e7c9cc8c7a38e9,
title = "Shape from probing",
abstract = "We consider a new problem motivated by robotics: how to determine shape and position from probes. We show that 3n probes are sufficient, but 3n - 1 are necessary, to determine the shape and position of any n-gon. Under a mild assumption, 3n probes are necessary.",
author = "Richard Cole and Chee Yap",
year = "1987",
doi = "10.1016/0196-6774(87)90025-3",
language = "English (US)",
volume = "8",
pages = "19--38",
journal = "Journal of Algorithms",
issn = "0196-6774",
publisher = "Academic Press Inc.",
number = "1",

}

TY - JOUR

T1 - Shape from probing

AU - Cole, Richard

AU - Yap, Chee

PY - 1987

Y1 - 1987

N2 - We consider a new problem motivated by robotics: how to determine shape and position from probes. We show that 3n probes are sufficient, but 3n - 1 are necessary, to determine the shape and position of any n-gon. Under a mild assumption, 3n probes are necessary.

AB - We consider a new problem motivated by robotics: how to determine shape and position from probes. We show that 3n probes are sufficient, but 3n - 1 are necessary, to determine the shape and position of any n-gon. Under a mild assumption, 3n probes are necessary.

UR - http://www.scopus.com/inward/record.url?scp=38249036846&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38249036846&partnerID=8YFLogxK

U2 - 10.1016/0196-6774(87)90025-3

DO - 10.1016/0196-6774(87)90025-3

M3 - Article

AN - SCOPUS:38249036846

VL - 8

SP - 19

EP - 38

JO - Journal of Algorithms

JF - Journal of Algorithms

SN - 0196-6774

IS - 1

ER -