Scallop hull and its offset (Q1335433)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Scallop hull and its offset
scientific article

    Statements

    Scallop hull and its offset (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    4 October 1994
    0 references
    Engineers have long studied offset curves and surfaces, the same sets that mathematicians usually call parallel curves and surfaces. These offset curves are the paths of machine tools shaping a given surface. What the authors call scallop hull of a set \(A\) can be described in mathematical terms as the parallel set, in Hadwiger's notation, \((A_ \varrho)_{-\varrho}\). This clearly is a regularization process that eliminates narrow concavities. They present a linear time algorithm for the computation of the scallop hull. For a mathematical study of inward parallel sets see the book by \textit{H. Hadwiger} [Altes und Neues über konvexe Körper (1955; Zbl 0064.165)] and some of Hadwiger's papers.
    0 references
    0 references
    offset curves and surfaces
    0 references
    parallel curves and surfaces
    0 references
    linear time algorithm
    0 references
    scallop hull
    0 references