Voronoi图的描述和平分线单调性的研究  

The Description of Voronoi Diagram and the Monotone of Vononoi Bisectors

作　　者：杨工明[1] 陈言秋[1] 黄松波[1] 

机构地区：[1]北京航空航天大学机械学院,北京100083

出　　处：《计算机辅助工程》2000年第4期31-39,共9页Computer Aided Engineering

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

关 键 词：VORONOI图 平分线单调性 数控加工 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]