| 1 | TOOL PATH PLANNING USING VORONOI DIAGRAM AND THREE STACKS显示文摘Based on the object oriented data structure of Voronoi diagram, the algorithm of the trimmed offset generating and the optimal too l path planning of the pocket machining for multiply connected polygonal domains are studied. The intersection state transition rule is improved in this algorithm. The intersection is between the trimmed offsets and Voronoi polygon. On this basis, the trimmed offset generating and the optimal tool path planning are mad e with three stacks(I stack, C stack and P stack)in different monotonous pouches of Voronoi diagram. At the same time, a merging method of Voronoi diagram an d offsets generating for multiply connected polygonal domains is also presented. The above algorithms have been implemented in NC machining successfully, and the efficiency is fully verified. | Fu Zhuang,Liu Chengliang,Yin Yuehong,Cao Qixin,Ma Peixun (Research Institute of Robotics, Shanghai Jiaotong University) Wang Shuguo (Harbin Institute of Technology) | 2001 | Chinese Journal of Mechanical Engineering2001，14，4： | 5 |
您所在的机构暂未开通此部分的功能，请联系管理员