Shrinking and expanding solids (called offsetting) is useful in many engineering applications. In CAD/CAM, to find the the tool path (offset) for a given shape, an efficient algorithm is needed. In this paper, we give an optimal linear time algorithm ...
Shrinking and expanding solids (called offsetting) is useful in many engineering applications. In CAD/CAM, to find the the tool path (offset) for a given shape, an efficient algorithm is needed. In this paper, we give an optimal linear time algorithm for findidng the tool path for a monotone chain using a stack.