[发明专利]一种电子地图的放大裁剪方法及装置

权利要求书

1.一种电子地图的放大裁剪方法，其特征在于，包括：

从加载的电子地图中获取选定的放大目标；

从创建的预设图层中获取所述放大目标对应的Voronoi图或近似Voronoi图，以及所述放大目标的相邻要素对应的Voronoi图或近似Voronoi图；

计算所述放大目标的Voronoi图或近似Voronoi图与其相邻要素的Voronoi图或近似Voronoi图的最小外包矩形；

将所述最小外包矩形作为所述电子地图的放大裁剪窗口对所述电子地图各图层进行裁剪，将裁剪结果充满可视化窗口；

创建所述预设图层的步骤包括：

将所述电子地图中的点要素图层Layer_point中的各点要素的集合记为P，并生成所述集合P的各点要素的Voronoi图，将其组成为集合V_P；

将所述电子地图中的线要素图层Layer_line中的各线要素的集合记为L，并生成所述集合L的各线要素的近似Voronoi图，将其组成为集合V_L；

将所述电子地图中的面要素图层Layer_polygon中的各面要素的集合记为S，并生成所述集合S的各面要素的近似Voronoi图，将其组成为集合V_S；

将所述集合V_P、V_L、V_S中所有的Voronoi图和近似Voronoi图进行集合，生成集合S_V，所述预设图层Layer_Voronoi为存储所述集合S_V的图层；

计算所述放大目标的Voronoi图或近似Voronoi图与其相邻要素的Voronoi图或近似Voronoi图的最小外包矩形的步骤，具体包括：

获取所述放大目标的Voronoi图或近似Voronoi图与其相邻要素的Voronoi图或近似Voronoi图的基本的点要素坐标，计算最大横坐标x_max、最小横坐标x_min、最大纵坐标y_max，最小纵坐标y_min，所述最小外包矩形由四个坐标组成(x_min，y_min)、(x_max，y_min)、(x_min，y_max)、(x_max，y_max)。

2.根据权利要求1所述的电子地图的放大裁剪方法，其特征在于，将所述电子地图中的线要素图层Layer_line中的各线要素的集合记为L，并生成所述集合L的各线要素的近似Voronoi图，将其组成为集合V_L，具体包括：

步骤11，从所述集合L中取出一个线要素l_i；

步骤12，设置等间距离△x，从l_i的端点开始进行等间距采样，直到采样点的距离大于l_i的终点，采样结束，最终将线要素l_i离散化成多个点要素，将其构成点要素集合；

步骤13，依次从步骤12中构成的点要素集合中取出一个点要素，生成点要素的Voronoi图，直到点要素集合为空，将所有点要素集合的Voronoi图合并作为l_i的近似Voronoi图V_li，建立线要素l_i与其近似Voronoi图V_li之间的映射关系，即l_i→V_li；

步骤14，依次从所述集合L取出所有的线要素，重复上述步骤12-步骤13，直到所述集合L为空，最终构建了所述集合L中每个线要素的近似Voronoi图，将其组成所述集合V_L。