Power图的离散生成

摘要

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