ALCOMFT-TR-02-47

Nicolas Beldiceanu, Qi Guo and Sven Thiel
Non-overlapping Constraints between Convex Polytopes
MPI. Work package 3. May 2002.

Abstract: This paper deals with non-overlapping constraints between convex polytopes. Non-overlapping detection between fixed objects is a fundamental geometric primitive that arises in many applications. However from a constraint perspective it is natural to extend the previous problem to a non-overlapping constraint between two objects for which both positions are not yet fixed.

Postscript file: ALCOMFT-TR-02-47.ps.gz (237 kb).