针对GIS中线状、面状等复杂形态地理要素,提出一种构建任意发生元Voronoi图的实用算法。主要步骤包括:将复杂发生元离散为点集;对点集采用扫描线算法构建Voronoi图,构建过程中对所生成的Voronoi多边形以其发生点所在要素的序号赋属性值;根据拟定的规则进行Voronoi多边形的合并,得到面向复杂发生元的广义Voronoi多边形,每个复杂发生元有且仅有一个Voronoi多边形与之对应。论述了算法实现的关键过程,并结合实例验证了该方法的可行性,算法的执行效率相对较高。 更多还原
【Abstract】 Considering the complexity of geographical elements in GIS,a practical algorithm for constructing Voronoi diagrams of general figures is put forward in this paper.Firstly,the general figures were scattered into point-set by using the interpolation method.Secondly,Voronoi diagrams of the point-set were constructed with sweep-line algorithm.In order to distinguish the different types of the Voronoi edges,the existing data structure of sweep-line algorithm was amended.Lastly,Voronoi polygons were m...