Generation of configuration space obstacles: The case of moving algebraic curves

We present algebraic algorithms to generate the boundary of planar configuration space obstacles arising from the translatory motion of objects amongst obstacles. Both the boundaries of the objects and obstacles are given by segments of algebraic curves.

[1]  Leonidas J. Guibas,et al.  A kinetic framework for computational geometry , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).

[2]  A. L. Dixon The Eliminant of Three Quantics in two Independent Variables , 1909 .