线段加权Voronoi图的离散生成算法的研究与实现  

ON DISCRETE CONSTRUCTION ALGORITHM OF LINE SEGMENT WEIGHTED VORONOI DIAGRAM AND ITS REALIZATION

作　　者：董蕊[1] 张有会[2] 刘淑娟[2] 弓小影[3] 王丹丹[3] 

机构地区：[1]河北交通职业技术学院基础部,河北石家庄050091 [2]河北师范大学数学与信息科学学院,河北石家庄050016 [3]石家庄经济学院数理学院,河北石家庄050030

出　　处：《计算机应用与软件》2009年第7期245-247,256,共4页Computer Applications and Software

摘　　要：线段加权Voronoi图是对普通Voronoi图在生成元以及权重两方面加以推广而产生的。给出用离散的方法来生成线段加权Voronoi图,无须复杂计算,容易实现。另外利用其解决绿化问题,会达到良好的划分及可视效果。Line segment weighted Voronoi diagram is an important generalization of the ordinary Voronoi diagram in two aspects of building element and weight. The paper presents a discrete method for constructing line segment weighted Voronoi diagram, which is simple and easy to be realized. On the other hand,to plant the greening landscape with the method will achieve a good result in division visualization.

关 键 词：VORONOI图 线段 加权 离散 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] P208[自动化与计算机技术—计算机科学与技术]