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

• 作者: 杨工明 陈言秋 黄松波
• 来源期刊: 计算机辅助工程
• 学科: 工学
• 关键词: 计算几何 Voronoi图
• 年，卷（期）: 2000,（4）
• 页码范围: 31-39
• 页数: 9页
• 分类号: TP3
• 字数: 3762字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-0871.2000.04.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄松波	北京航空航天大学机械学院	8	111	5.0	8.0
2	陈言秋	北京航空航天大学机械学院	8	124	6.0	8.0
3	杨工明	北京航空航天大学机械学院	1	12	1.0	1.0