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

• 作者: 滕弘飞 陈羽
• 来源期刊: 大连理工大学学报
• 学科: 工学
• 关键词: 计算机图形学 椭圆 干涉 动态 算法 不适合边界
• 年，卷（期）: 2003,（6）
• 所属期刊栏目: 材料、机械工程
• 页码范围: 779-782
• 页数: 4页
• 分类号: TP391.41
• 字数: 2449字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-8608.2003.06.019

摘要

目前,计算二维几何图形是否干涉的不适合多边形(NFP)算法,针对的是多边形,尚未涉及椭圆-椭圆不干涉计算问题.因此,基于NFP法概念,提出椭圆-椭圆之间的不干涉算法,称之为不适合边界算法;进而给出了既相对平动又相对转动的椭圆-椭圆间任一时刻的动态不干涉边界算法.该法可应用于求解Packing问题、机器人路径规划、虚拟装配、医疗内外科手术等领域.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	滕弘飞	大连理工大学机械工程学院	105	2753	30.0	48.0
5	陈羽	大连理工大学机械工程学院	4	29	3.0	4.0