Algorithms for shape offsetting are of great importance in computer-aided design (CAD), computer-aided manufacturing (CAM), the numerical control (NC) of machines, computer graphics and related fields. The need for offset shapes arises in applications such as the numerical control of sawing machines or milling machines in the car industry. The problem of shape offsetting can be formulated as fo...