Power图的离散生成

摘要：

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

关键词：Power图、Voronoi图、计算几何

所属期刊栏目：15

分类号：TP391.7(计算技术、计算机技术)

在线出版日期：2003-10-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1181-1184