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

被引：3

作者：

杨工明

陈言秋

黄松波

机构：

[1] 北京航空航天大学机械学院!北京

来源：

计算机辅助工程 | 2000年 / 04期

关键词：

计算几何; Voronoi图;

D O I：

暂无

中图分类号：

TP391.7 [机器辅助技术];

学科分类号：

081203 ; 0835 ;

摘要：

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

引用

页码：31 / 39

页数：9