论文部分内容阅读
线段加权Voronoi图是对普通Voronoi图在生成元以及权重两方面加以推广而产生的。本文给出了如何用离散的方法来生成线段加权Voronoi图。文章主要部分的基本思想框架是：首先，在Voronoi图已有的理论基础之上，将Voronoi图的生成元由点扩展到线段，即而给出了线段加权Voronoi图的定义；其次，给出线段加权Voronoi图离散生成法的基本思想，离散生成算法，关键技术并与已有算法进行比较和分析；再次，利用线段加权Voronoi图解决绿化问题和水域划分问题；最后，对本文所涉及到的算法，给出了用Visual C++语言实现的主要源程序。