【摘要】 Voronoi图是数控加工中生成轮廓加工刀位轨迹的一个有力工具，轮廓数控加工迫切需要根据工程应用构造Voronoi图。本文在分治算法（divided-and-conquer）构造Voronoi图的基础上，论述了基于对象Voronoi图的存储结构，以及在描述平分线时添加m参数使Voronoi边在整个参数取值区域单调的方法。更多还原

【Abstract】 Voronoi diagram is one of the robust tools in NC tool path generation . The storage structure of Voronoi diagram based on objects is introduced. This method can minimize intersects among bisectors. To keep Voronoi bisector monotonously decreasing or increasing, the paper introduces an parameter .The combined usage of parameters can make all sorts of Voronoi bisectors monotonous.更多还原