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

作     者：吴壮志 杨钦 怀进鹏 WU Zhuang-Zhi;YANG Qin;HUAI Jin-Peng

作者机构：北京航空航天大学计算机科学与工程系北京100083 

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

年 卷 期：2001年第13卷第12期

页      码：1057-1062页

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

主 题 词：带权Voronoi图 Power图 Laguerre图 正则三角化 构造算法 计算机图形学 

学科分类：08[工学] 080203[080203] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

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

馆 藏 号：203812421...