一个新的椭圆-椭圆的静动态不合适边界算法

A New Dynamic and Static Non Fit Boundary Approach for Ellipse-ellipse

在求解Packing问题、机器人路径规划、虚拟装配、三维圆形管道作任意斜切割、医疗内外科手术中等经常用到两椭圆干涉算法。该文根据椭圆的画法提出了一个新的椭圆-椭圆的静动态不合适边界算法。和陈羽等(2003)的算法相比,该算法无需反复求三角函数和反正切三角函数值。另外,该算法具有计算工作量相对较少,容易实现等特点。

When resolving problem of interference such as packing,robot motion planning,virtual assembly,medical and surgical operations and so on people often use interfere algorithm for two ellipses.The paper presents another Non Fit Boundary approach for ellipse-ellipse.By the contrast with Chen Yu's(2003)algorithm,it doesn't need to calculate value of trigonometrical function and anti-trigonometrical function repeatedly.In addition,workload of the approach is fewer comparatively and its implementation is easier.