Scallop hull and its offset (Q1335433)

From MaRDI portal
Revision as of 10:52, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references