TY - JOUR
T1 - Computing constrained minimum-width annuli of point sets
AU - Berg, de, M.
AU - Bose, P.
AU - Bremner, D.
AU - Ramaswami, S.
AU - Wilfong, G.
PY - 1998
Y1 - 1998
N2 - We study the problem of determining whether a manufactured disk of certain radius r is within tolerance. More precisely, we present algorithms that, given a set of n probe points on the surface of the manufactured object, compute the thinnest annulus whose outer (or inner, or median) radius is r and that contains all the probe points. Our algorithms run in O(nlogn) time.
AB - We study the problem of determining whether a manufactured disk of certain radius r is within tolerance. More precisely, we present algorithms that, given a set of n probe points on the surface of the manufactured object, compute the thinnest annulus whose outer (or inner, or median) radius is r and that contains all the probe points. Our algorithms run in O(nlogn) time.
U2 - 10.1016/S0010-4485(97)00073-0
DO - 10.1016/S0010-4485(97)00073-0
M3 - Article
SN - 0010-4485
VL - 30
SP - 267
EP - 275
JO - Computer-Aided Design
JF - Computer-Aided Design
IS - 4
ER -