Voronoi图的描述和平分线单调性的研究 |
| |
引用本文: | 杨工明,陈言秋,黄松波.Voronoi图的描述和平分线单调性的研究[J].计算机辅助工程,2000,9(4):31-39. |
| |
作者姓名: | 杨工明 陈言秋 黄松波 |
| |
作者单位: | 北京航空航天大学机械学院,北京,100083 |
| |
摘 要: | Voronoi图是数控加工中生成轮廓加工刀位轨迹的一个有力工具,轮廓数控加工迫切需要根据工程应用构造Voronoi图。本文在分治算法(divided-and-conquer)构造Voronoi图的基础上,论述了基于对象Voronoi图的存储结构,以及在描述平分线时添加m参数使Voronoi边在整个参数取值区域单调的方法。
|
关 键 词: | Voronoi图 平分线单调性 数控加工 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|