Answers are grounded in this paper and cite their sources.
Algebraic algorithms are presented for generating the boundary of configuration space obstacles arising from the motion of a sphere among obstacles. The boundaries of the obstacles are given by patches of algebraic surfaces. Algorithms are given for both implicit and parametric surface patches. Both convex and nonconvex obstacles are considered. In the case of convex obstacles, the topology of convolution faces is the same as the adjacency graph of faces, edges, and vertices of the obstacle. Further, there are no redundancies in the convolution faces. Redundancies on the convolution can occur in the case of nonconvex obstacles. It is possible to detect these redundancies from the the intersections and self-intersections of convolution faces. Simple solids are also considered.>
No takes yet. Share an insight, caveat, or question.
Bajaj et al. (1988) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: