Scallop hull and its offset (Q1335433): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 14:22, 31 January 2024
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
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
offset curves and surfaces
0 references
parallel curves and surfaces
0 references
linear time algorithm
0 references
scallop hull
0 references