Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Approximation of Planar Convex Sets from Hyperplane Probes

T. J. Richardson1

(1)  Bell Laboratories, Lucent Technologies, Murray Hill, NJ 07974, USA tjr@research.bell-labs.com, US
Abstract.    This paper studies a geometric probing problem. Suppose that an unknown convex set in R 2 can be probed by an oracle which, when given a unit vector, will return the position of the supporting hyperplane of the convex set that has the given vector as an outward normal. We present an on-line algorithm for choosing probing directions so that, after n probes, an inner and an outer estimate of the convex set are obtained that are within of each other in Hausdorff distance. This is optimal since there exist convex sets that, even if visible, cannot be approximated better than with n-sided polygons, for example, a circle.
Received April 18, 1995, and in revised form March 28, 1996.

Fulltext Preview (Small, Large)
Image of the first page of the fulltext


Export this article
Export this article as RIS | Text
 
Referenced by
1 newer article

  1. Poonawala, Amyn (2006) Shape Estimation from Support and Diameter Functions. Journal of Mathematical Imaging and Vision 24(2)
    [CrossRef]
Remote Address: 38.107.191.108 • Server: mpweb22
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)