一种矩形的动态不干涉算法

针对处于相对运动状态下的两矩形图形之间在任一瞬间的不干涉判断问题 ,也即矩形的动态不干涉判断问题 ,根据不适合多边形 (No- Fit- Polygon)法和矩形的几何特性 ,给出了相对运动的矩形与矩形图形之间动态不干涉 (不重叠 )的判别条件及其证明 ,同时给出其不适合多边形 (转化为对称八边形 )顶点的简捷计算公式和相应的不干涉算法 .该算法具有优良的计算特性 ,特别适用于既有相对平移又有转动的这种相对运动的两矩形图形之间的动态不干涉判断 ,并具有一定的应用价值 .

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

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