关于一般图形Voronoi图的离散构造法的研究

被引：9

作者：

赵晔

张有会

赵志辉

杨俊华

机构：

[1] 石家庄铁道学院数理系

[2] 河北师范大学数学与信息科学学院

[3] 第二炮兵工程学院数学教研室

[4] 河北师范大学电子系

来源：

计算机应用与软件 | 2004年 / 06期

关键词：

计算几何; Voronoi图; 图形; 离散;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

生成元为任意图形的一般图形Voronoi图 ,由于其生成元的任意性 ,使得构造一般图形Voronoi图的算法均比较复杂。本文给出了在生成元边界上选取母点 ,利用点为生成元的Voronoi图的离散画法进行构造 ,从而得到一般图形Voronoi图的离散构造法。与其它算法相比 ,该算法的实现与生成元的形状无关 ,无需复杂计算 ,无需考虑误差控制 ,因而更加实用 ,效率也更高。实验结果表明 ,该算法简单 ,具有较高的理论价值和应用价值

引用

页码：76 / 78

页数：3