椭圆-椭圆静动态不适合边界算法

摘要

目前,计算二维几何图形是否干涉的不适合多边形(NFP)算法,针对的是多边形,尚未涉及椭圆-椭圆不干涉计算问题.因此,基于NFP法概念,提出椭圆-椭圆之间的不干涉算法,称之为不适合边界算法;进而给出了既相对平动又相对转动的椭圆-椭圆间任一时刻的动态不干涉边界算法.该法可应用于求解Packing问题、机器人路径规划、虚拟装配、医疗内外科手术等领域.