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

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

作　　者：黎自强[1] 滕弘飞[2] 

机构地区：[1]湘潭大学信息工程学院,湘潭411105 [2]大连理工大学机械工程学院,大连116024

出　　处：《计算机工程与应用》2004年第36期38-40,共3页Computer Engineering and Applications

基　　金：高等学校博士点专项科研基金项目(编号:20010141005)

摘　　要：在求解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.

关 键 词：计算机图形学 椭圆 近似椭圆 不适合边界 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]