一种针对相交线状地理要素的空间剖分方法

摘要

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