文献类型：期刊文章

作　　者：赵晔[1] 张有会[2] 赵志辉[3] 杨俊华[4]

机构地区：[1]石家庄铁道学院数理系,石家庄050043 [2]河北师范大学数学与信息科学学院,石家庄050031 [3]第二炮兵工程学院数学教研室,西安710025 [4]河北师范大学电子系,石家庄050031

出　　处：《计算机应用与软件》

年　　份：2004

卷　　号：21

期　　号：6

起止页码：76-78

语　　种：中文

收录情况：BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、IC、ZGKJHX、核心刊

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

关 键 词：计算几何  VORONOI图 图形  离散构造法  生成元 计算机图形学

分 类 号：TP391.41]