加权Voronoi图的离散生成  

A DISCRETE METHOD FOR CONSTRUCTING WEIGHTED VORONOI DIAGRAMS

作　　者：赵志辉[1] 李平[2] 黄晓芹[3] 

机构地区：[1]第二炮兵工程学院数学室,陕西西安710025 [2]第二炮兵工程学院研究生一队,陕西西安710025 [3]西安交通大学理学院,陕西西安710049

出　　处：《计算机应用与软件》2007年第1期135-136,139,共3页Computer Applications and Software

摘　　要：加权Voronoi图是Voronoi图的一种扩展,有着广泛的应用。给出了一种新的构建加权Voronoi图的离散生成法。此方法无需复杂的计算,容易实现。Weishted Voronoi diagram is a useful generalization of Verenoi diagram. It has a wide application. The paper presents a discrete method for constructing Weighted Voronoi diagram. This approach is simple and practical. Examples are illustrated to demonstrate the effectiveness.

关 键 词：VORONOI图 加权Voronoi图 离散 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]