一种构建任意发生元Voronoi图的实用算法

        摘要:针对GIS中线状、面状等复杂形态地理要素,提出一种构建任意发生元Voronoi图的实用算法。主要步骤包括:将复杂发生元离散为点集;对点集采用扫描线算法构建Voronoi图,构建过程中对所生成的Voronoi多边形以其发生点所在要素的序号赋属性值;根据拟定的规则进行Voronoi多边形的合并,得到面向复杂发生元的广义Voronoi多边形,每个复杂发生元有且仅有一个Voronoi多边形与之对应。论述了算法实现的关键过程,并结合实例验证了该方法的可行性,算法的执行效率相对较高。