Computing constrained minimum-width annuli of point sets

M. Berg, de, P. Bose, D. Bremner, S. Ramaswami, G. Wilfong

    Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

    14 Citaten (Scopus)

    Samenvatting

    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.
    Originele taal-2Engels
    Pagina's (van-tot)267-275
    TijdschriftComputer-Aided Design
    Volume30
    Nummer van het tijdschrift4
    DOI's
    StatusGepubliceerd - 1998

    Vingerafdruk

    Duik in de onderzoeksthema's van 'Computing constrained minimum-width annuli of point sets'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit