Power图的性质及构造算法研究

摘要：

点集的Power图是点集Voronoi图的推广,特别适合用来解决涉及球(圆)的几何问题.文中首先对Power图的基本性质进行了几何化的证明;之后,研究了权为负数时对Power图的影响,指出在Power图的理论中允许权为负数,从而Power图可以应用到具有负权性质的领域;最后,给出了平面点集的Power图的构造算法,该算法利用Power图与正则三角化互为对偶的原理,在点集的正则三角化的基础上构造Power图,同时给出了实例以说明算法的有效性.

关键词：带权Voronoi图、Power图、Laguerre图、正则三角化

所属期刊栏目：13

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

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

页数：共6页

页码：1057-1062