Power图的离散生成

作     者：赵晔 张有会 赵志辉 

作者机构：河北师范大学数学与信息科学学院石家庄050016 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2003年第15卷第9期

页      码：1181-1184页

摘      要：Power图是一种特殊的加权Voronoi图 ,该图中每个生成元点 pi 都带有权值wi 给出了一种直接构造Power图的算法 以每个生成元点 pi 为圆心 ,Power距离wi为半径画圆 ;然后将这些圆以不同颜色填充 ,并以相同速率向外扩展这些圆的边界 ,直到屏幕上所有像素点都涂上颜色为止 ,环绕 pi 的新边界构成Power图 该算法改进了在Voronoi图基础上构造Power图的传统方法 。

主 题 词：Power图 Voronoi图 离散生成算法 计算机辅助设计 

学科分类：1305[艺术学-设计学类] 13[艺术学] 07[理学] 08[工学] 080203[080203] 070104[070104] 081304[081304] 0802[工学-机械学] 0813[工学-化工与制药类] 0701[理学-数学类] 080201[080201] 

核心收录：

D　O　I：10.3321/j.issn:1003-9775.2003.09.025

馆 藏 号：203341030...