| 一个新的椭圆-椭圆的静动态不合适边界算法 |
| |
| 引用本文： | 黎自强,滕弘飞.一个新的椭圆-椭圆的静动态不合适边界算法[J].计算机工程与应用,2004,40(36):38-40. |
| |
| 作者姓名： | 黎自强 滕弘飞 |
| |
| 作者单位： | 1. 湘潭大学信息工程学院,湘潭,411105;大连理工大学机械工程学院,大连,116024
2. 大连理工大学机械工程学院,大连,116024 |
| |
| 基金项目： | 高等学校博士点专项科研基金项目(编号:20010141005) |
| |
| 摘 要： | 在求解Packing问题、机器人路径规划、虚拟装配、三维圆形管道作任意斜切割、医疗内外科手术中等经常用到两椭圆干涉算法。该文根据椭圆的画法提出了一个新的椭圆-椭圆的静动态不合适边界算法。和陈羽等(2003)的算法相比,该算法无需反复求三角函数和反正切三角函数值。另外,该算法具有计算工作量相对较少,容易实现等特点。
|
| 关 键 词： | 计算机图形学 椭圆 近似椭圆 不适合边界 |
| 文章编号： | 1002-8331-(2004)36-0038-03 |
A New Dynamic and Static Non Fit Boundary Approach for Ellipse-ellipse |
| |
| Li Ziqiang, Teng Hongfei.A New Dynamic and Static Non Fit Boundary Approach for Ellipse-ellipse[J].Computer Engineering and Applications,2004,40(36):38-40. |
| |
| Authors: | Li Ziqiang Teng Hongfei |
| |
| Affiliation: | Li Ziqiang1,2 Teng Hongfei21 |
| |
| Abstract: | 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. |
| |
| Keywords: | computer graphics ellipse appreciate ellipse non fit boundary |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
