The problem for computing the distance between complex objects is solved well by means of Minkowski differences and the traversal of tree traverse.

• 本文提出了基于八叉树的计算方法、用以计算复杂物体间的分离、干涉及定向距离。