Scallop hull and its offset (Q1335433)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Scallop hull and its offset |
scientific article; zbMATH DE number 646954
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Scallop hull and its offset |
scientific article; zbMATH DE number 646954 |
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
0.6985767483711243
0 references
0.6926870942115784
0 references
0.6926870942115784
0 references
0.6806003451347351
0 references