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