[发明专利]一种节点分层渲染拓扑呈现方法和装置

说明书

本申请提供了一种节点分层渲染拓扑呈现方法和装置，针对要进行渲染的每一层每一屏，该方法包括：在针对第i层的第j屏进行图层渲染时，将第j屏在第i层对应的位置要渲染的节点的个数Q与0.5K和2K进行比较；当Q大于2K时，根据二次抽样算法在Q个节点中筛选出当前屏要渲染的节点，并根据存储的对应节点的元数据对该屏进行渲染；当Q不大于2K，且不小于0.5K时，使用存储的所述Q个节点的元数据对该屏进行渲染；当Q小于0.5K时，根据深层钻取方式针对该屏进行渲染。该方法能够避免节点稀疏或密集分布时导致的拓扑呈现不均匀的问题。

技术领域

本发明涉及数据处理技术领域，特别涉及一种节点分层渲染拓扑呈现方法和装置。

背景技术

海量数据地理信息系统(Geographic Information System，GIS)渲染技术是指在有限的GIS软件呈现范围内，将海量元素数据的位置信息、业务参数以及状态或程度信息通过可视化的方式呈现。将业务元素的业务数据转换成可视化元素的过程即渲染过程。

在企业网230系统，国家电网制定的标准中，要求省级平台管理终端个数在200万个以上。

百万级数据元素在GIS系统呈现，对GIS系统的运算能力提出很大的挑战。现代主流个人计算机在单屏范围内呈现的元素最多在千个的量级，超过此数量，则GIS系统使用明显出现等待和卡顿。

现有实现数据元素渲染的过程中，将海量数据元素不加筛选全部渲染到GIS系统，在不同缩放级别下，根据元素经纬度，全部呈现。该方法处理速度慢，在海量数据情况下不适用；

手工指定元素的显示级别，将元素的呈现级别与GIS系统绑定，在某一固定的GIS显示级别，只呈现部分数据。该方法当元素数量非常多时，配置元素显示级别的工作量极大，且元素呈现在某个级别是固定的，不可智能适应和变化；

根据当前GIS系统呈现的区域面积，在其中随机抽取固定数量的节点进行呈现。避免了上述问题，但是每次加载GIS时呈现的元素出现不一致问题，导致使用操作结果不明确；

在某一显示级别，根据某些业务参数进行筛选。该算法存在两个问题：一是业务参数一致时，算法失效；二是在相同显示级别下，如果业务参数差异较大，地图显示元素不均匀。

发明内容

有鉴于此，本申请提供一种节点分层渲染拓扑呈现方法和装置，能够避免节点稀疏或密集分布时导致的拓扑呈现不均匀的问题。

为解决上述技术问题，本申请的技术方案是这样实现的：

一种节点分层渲染拓扑呈现方法，针对要进行渲染的每一层每一屏，该方法包括：

针对第i层，根据层内节点个数确定算法确定第i层内采样节点数M_i；其中，1≤i≤I，I为要渲染的总层数；

针对第i层在N个节点中选择M_i个节点，并将选择的M_i个节点的元数据针对第i层存储；其中，N为要渲染的总节点数；

在针对第i层的第j屏进行图层渲染时，将第j屏在第i层对应的位置要渲染的节点的个数Q与0.5K和2K进行比较；其中，1≤j≤J，J为第i层要渲染的总屏数；

当Q大于2K时，根据二次抽样算法在Q个节点中筛选出当前屏要渲染的节点，并根据存储的对应节点的元数据对该屏进行渲染；

当Q不大于2K，且不小于0.5K时，使用存储的所述Q个节点的元数据对该屏进行渲染；

当Q小于0.5K时，根据深层钻取方式针对该屏进行渲染。

一种节点分层渲染拓扑呈现装置，针对要进行渲染的每一层每一屏，该装置包括：确定单元、选择单元、存储单元、比较单元和渲染单元；