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

摘要：

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

关键词：Voronoi图、堆栈、整齐等距线、最优轨迹规划

所属期刊栏目：10

分类号：TH12

资助基金：新材料领域项目863-512-04-15;中国科学院资助项目69685006

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：57-60