[发明专利]一种针对相交线状地理要素的空间剖分方法

摘要

本发明公开了一种针对相交线状地理要素的空间剖分方法。该方法依据Voronoi分配模型的原则，将相交线状要素离散为点集；并对相交的两线要素的交叉位置，进行增点处理；再基于点集进行Delaunay三角剖分和生成Voronoi图；对生成的Voronoi图进行裁剪，最后将归属于同一个线要素的点集所生成的子区域进行归并，得到不同线要素各自的子区域，从而实现相交线状地理要素的空间剖分。

主权项

一种针对相交线状地理要素的空间剖分方法，其特征在于，具体步骤如下：步骤一：加载GIS线要素集合L＝{li|i＝1，2，…，n}，n为线要素的个数；步骤二：求取线要素集合L中不同线要素li和lj间的交叉点Cij(x，y)，并进行内插处理；步骤三：将线要素集合L离散为点集P＝{pi(xi，yi)|i＝1，2，…，k}，k为点要素的个数，其中包含交叉辅助点的个数，并使用点集P的“线要素”属性来记录该点所归属的线要素；步骤四：基于点集P，生成Delaunay三角网D；步骤五：基于Delaunay三角网D，生成Voronoi图V；步骤六：将点集P中各点的“线要素”属性值，赋给包含该点的相应Thicssen多边形ti的“原线要素”的属性值；步骤七：对Voronoi图V进行裁剪处理，通过求解给定矩形范围R与图V中各Thicssen多边形ti的交集，生成裁剪后的Thicssen多边形集合Ti'；步骤八：根据裁剪后的Thicssen多边形集合Ti'的“原线要素”属性，依次将Voronoi图V中具有相同“原线要素”属性值的Thicssen多边形ti'合并为一个多边形，每个多边形区域便是一个线要素的影响范围，从而实现相交地理要素的空间剖分。