Scallop hull and its offset

DOI10.1016/0010-4485(94)90085-XMaRDI QIDQ1335433zbMATH OpenOpenAlexFDO

Authors Shuo-Yan Chou, Tony C. Woo, Linlin Chen, Kai Tang, Sung Yong Shin

Publication date 4 October 1994

Published in CAD. Computer-Aided Design (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0010-4485(94)90085-x

zbMATH Keywords

linear time algorithmoffset curves and surfacesparallel curves and surfacesscallop hull

Mathematics Subject Classification ID

Convex sets in (2) dimensions (including convex curves) (52A10) Computer-aided design (modeling of curves and surfaces) (65D17)

Review text

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.

Recommendations

• Shapes with offsets of nearly constant surface area.
• Self-intersections of offsets of quadratic surfaces. II: Implicit surfaces
• scientific article; zbMATH DE number 1698717
• A computing strategy for applications involving offsets, sweeps, and Minkowski operations.

This page was built for publication: Scallop hull and its offset

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1335433)