Abstract: Based
on the object-oriented data structure of Voronoi diagram, the
algorithm of the trimmed offset generating and the optimal tool
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
made 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 and 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.
Key words: Voronoi diagram Monotonous pouches Stacks Tool path planning
Manuscript
received on September 20, 2000; revised manuscript April 10, 2001
|