[发明专利]一对多流向图布局方法、装置

说明书

本公开提供了一种一对多流向图布局方法，应用于地理信息可视化技术领域，包括：将待布局区域建模成平面数字高程模型DEM数据，所述数字高程模型包括多个网格，每个所述网格携带分辨率信息和网格类型信息，根据所述分辨率信息和所述网格类型信息，计算路径长度和路径重要性，基于预设的迷宫算法，根据所述路径长度和所述路径重要性，迭代确定所述待布局区域中终点网格到所有起点网格的流动路径。本公开还公开了一种流向图布局装置，可自动生成一对多流向图。

技术领域

本公开涉及地理信息可视化技术领域，尤其涉及一种一对多流向图布局方法、装置。

背景技术

流向图利用路径表达要素在一定时间范围内由起点到终点的流动情况而忽略中间细节，表达直观、简洁，是一种有效表达要素空间流动的可视化方法，并广泛应用于人口迁徙、知识传播、贸易往来等可视化任务。依据流动数据的不同形式，目前已经提出了能用于表达不同起点数量、不同流动形式和不同制图空间的流向图可视方法。流向图制图在有效表达要素流动空间分布情况的同时，需保证读者能清晰阅读地图图形，即需减少视觉冲突，上述方法为有效减少视觉冲突，主要策略包括层次聚类、数据聚合、边捆绑、力导引算法、空间树状图和基于矩阵的方法等。

一对多流向图通常采用树状布局，树的主干和分支通过将边捆绑成层次结果，并以不同宽度绘制以描绘要素流动的路径和体量。为自动生成一对多流向图，目前较常采用的方法包括基于螺旋树和基于力导引等在内的多种方法。但是这些方法普遍自动化程度低、计算成本高；此外，不同方法基于不同应用目的设计，难以应用于其他不同制图任务条件下的不同制图约束条件。因此，需要开发高效、统一的模型自动完成一对多流向图自动化生成，满足常用的一对多流向图制图约束条件。

发明内容

本公开的主要目的在于提供一种一对多流向图布局方法、装置，可解决上述技术问题的至少之一。

为实现上述目的，本公开实施例第一方面提供一种一对多流向图布局方法，其特征在于，包括：

将待布局区域建模成平面数字高程模型DEM数据，所述数字高程模型包括多个网格，每个所述网格携带分辨率信息和网格类型信息；

根据所述分辨率信息和所述网格类型信息，计算路径长度和路径重要性；

基于预设的迷宫算法，根据所述路径长度和所述路径重要性，迭代确定所述待布局区域中终点网格到所有起点网格的流动路径。

在本公开一实施例中，所述待布局区域包括多个制图数据点对，所述方法还包括：

获取所述多个制图数据点中前N个最邻近的制图数据点，N＞O；

计算所述制图数据点中前N个最邻近的制图数据点对的平均距离；

将所述平均距离的一半作为所述网格的分辨率。

在本公开一实施例中，所述方法还包括：

通过所述网格所在的制图区域的类型，确定所述网格的网格类型，所述流动路径通过的网格网格类型不同时，用于计算所述路径长度的距离计算权重α不同。

在本公开一实施例中，根据所述分辨率信息和所述网格类型信息，计算所述路径长度；

假设已生成的流动路径集合为FpS＝{Fp₁，Fp₂，...，Fp_n，...}，新生成的流动路径Fp_i的路径长度PL_i计算公式为：

PL_i＝subPL¹_i+subPL²_i×ω；