| 椭圆-椭圆静动态不适合边界算法 |
| |
| 引用本文： | 陈羽,滕弘飞.椭圆-椭圆静动态不适合边界算法[J].大连理工大学学报,2003,43(6):779-782. |
| |
| 作者姓名： | 陈羽 滕弘飞 |
| |
| 作者单位： | 1. 大连理工大学,机械工程学院,辽宁,大连,116024
2. 大连理工大学,机械工程学院,辽宁,大连,116024;大连理工大学,计算机技术研究所,辽宁,大连,116024 |
| |
| 基金项目： | 国家自然科学基金资助项目(50073036，60175009，60275019)，教育部博士学科点专项科研基金资助项目(20010141005). |
| |
| 摘 要： | 目前，计算二维几何图形是否干涉的不适合多边形(NFP)算法，针对的是多边形，尚未涉及椭圆一椭圆不干涉计算问题．因此，基于NFP法概念，提出椭圆-椭圆之间的不干涉算法，称之为不适合边界算法；进而给出了既相对平动又相对转动的椭圆-椭圆间任一时刻的动态不干涉边界算法．该法可应用于求解Packing问题、机器人路径规划、虚拟装配、医疗内外科手术等领域．
|
| 关 键 词： | 计算机图形学 椭圆 干涉 动态 算法 不适合边界 |
| 文章编号： | 1000-8608(2003)06-0779-04 |
Dynamic and static No Fit Boundary algorithm for ellipse-ellipse |
| |
| CHENyu,TENGHong-fei.Dynamic and static No Fit Boundary algorithm for ellipse-ellipse[J].Journal of Dalian University of Technology,2003,43(6):779-782. |
| |
| Authors: | CHENyu TENGHong-fei |
| |
| Institution: | CHENyu~1,TENGHong-fei~ |
| |
| Abstract: | No Fit Polygon (NFP) is a popular method to calculate the non-interference boundary of two-dimensional geometric figures, but it only works when the objects are polygons. Based on the conception of NFP, a non-interference boundary algorithm for ellipse-ellipse, called No Fit Boundary (NFB) algorithm is presented. It can be applied to both static case where no relative movement occurs between two figures, and the dynamic case in which a figure moves to the other with relative rotation. This algorithm can be applied to packing problem, robot motion planning, virtual assembly, medical and surgical operations and so on. |
| |
| Keywords: | computer graphics ellipse interference dynamic algorithm No Fit Boundary |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
