基于Voronoi图理论的最优刀具轨迹规划算法的研究

• 作者: 付庄 王剑英 王树国 蔡鹤皋
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: Voronoi图 堆栈 整齐等距线 最优轨迹规划
• 年，卷（期）: 2000,（5）
• 所属期刊栏目: 研究通讯
• 页码范围: 57-60
• 页数: 4页
• 分类号: TH12
• 字数: 3449字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-0470.2000.05.014

摘要

基于面向对象的Voronoi图理论,研究了整齐等距线与Voronoi多边形的交点存在性问题及在有瓶颈的情况下交点个数的判别定理,并根据交点状态变换(IST)规则,应用三种堆栈(Tstack,Istack和Pstack),以线性的时间复杂度实现了整齐等距线的生成和型腔加工的最优刀具轨迹规划算法.该算法已成功地应用于NC加工中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡鹤皋	哈尔滨工业大学机器人研究所	233	4809	37.0	57.0
2	王树国	哈尔滨工业大学机器人研究所	133	1907	24.0	37.0
3	付庄	哈尔滨工业大学机器人研究所	7	34	3.0	5.0
4	王剑英	中国科技大学计算机系	4	38	4.0	4.0