Shape from probing

Richard Cole; Chee K. Yap

doi:10.1016/0196-6774(87)90025-3

Shape from probing

Richard Cole, Chee K. Yap

Computer Science

Research output: Contribution to journal › Article › peer-review

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 language	English (US)
Pages (from-to)	19-38
Number of pages	20
Journal	Journal of Algorithms
Volume	8
Issue number	1
DOIs	https://doi.org/10.1016/0196-6774(87)90025-3
State	Published - Mar 1987

ASJC Scopus subject areas

Control and Optimization
Computational Mathematics
Computational Theory and Mathematics

Access to Document

10.1016/0196-6774(87)90025-3

Cite this

@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 Yap, {Chee K.}",

note = "Funding Information: *Work on this paper is supported in part by grants from the Digital tion, the Sloan Foundation, by ONR Grant NOOO14-82-K-0381, National Grant DCR-84-01633, and an IBM faculty development award.",

year = "1987",

month = mar,

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 K.

N1 - Funding Information: *Work on this paper is supported in part by grants from the Digital tion, the Sloan Foundation, by ONR Grant NOOO14-82-K-0381, National Grant DCR-84-01633, and an IBM faculty development award.

PY - 1987/3

Y1 - 1987/3

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

SN - 0196-6774

VL - 8

SP - 19

EP - 38

JO - Journal of Algorithms

JF - Journal of Algorithms

IS - 1

ER -

Shape from probing

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this