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

• 作者: 滕弘飞 黎自强
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 计算机图形学 椭圆 矩形 不适合边界
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 博士论坛
• 页码范围: 1-3,7
• 页数: 4页
• 分类号: TP391.41
• 字数: 2986字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.05.001

摘要

在求解Packing问题、机器人路径规划、虚拟装配、碰撞检测等常用到椭圆-矩形的不干涉算法.针对椭圆和矩形分别在静止、运动状态下的不干涉问题,该文在Adamowicz&Albano的NFP基础上,给出了椭圆-矩形的静、动态不适合边界(No Fit Boundary,NFB)的定义,用图形变换方法证明了静态不适合边界是由4条线段和4段椭圆弧组成的对称曲八边形,给出了对称曲八边形顶点计算公式,提出了椭圆-矩形的静、动态不干涉算法.该算法简单且具有一定的应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	滕弘飞	大连理工大学计算机科学与工程系	105	2753	30.0	48.0
5	黎自强	湘潭大学信息工程学院	11	161	5.0	11.0