An algebraic algorithm to compute the exact general sweep boundary of a 2D curved object (Q688223)

An algebraic algorithm is presented that computes the exact general sweep boundary of a 2D moving object (bounded by algebraic curve segments); the object changes its shape dynamically while moving along a parametric curve trajectory in the plane. The algorithm first generates all the monotone convolution curve segments; then, using a plane sweep algorithm on them and systematically removing all the redundancies, the algorithm constructs the exact general sweep boundary (composed of algebraic curve segments). The algorithm is a generalization of the previous algorithms to generate: (i) the translation sweep boundary in which the moving object has a fixed shape and orientation, and (ii) the purely rotational sweep boundary in which the moving object rotates around a fixed point.