文件名称：椭圆-椭圆静动态不适合边界算法 (2003年)
文件大小：451KB
文件格式：PDF
更新时间：2024-05-14 12:46:11
自然科学 论文
目前，计算二维几何图形是否干涉的不适合多边形（NFP）算法，针对的是多边形，尚未涉及椭圆-椭圆不干涉计算问题。因此，基于NFP法概念，提出椭圆-椭圆之间的不干涉算法，称之为不适合边界算法；进而给出了既相对平动又相对转动的椭圆-椭圆间任一时刻的动态不干涉边界算法。该法可应用于求解Packing问题、机器人路径规划、虚拟装配、医疗内外科手术等领域。