CN102880681B - 基于网格的大数据量矢量数据的显示和管理方法 - Google Patents

Abstract

本发明公开了一种基于网格的大数据量矢量数据的显示和管理方法，涉及矢量图形图像的管理，该方法包括以下步骤：解析矢量数据，对应到数据模型，生成字典容器，将字典容器内具有规定长度和宽度的矩形分割区域定义为网格，每个网格有唯一的编号；通过切割算法计算矢量数据所属网格的编号；将切割后的矢量数据存入字典容器中其所属的网格。本发明通过直接查找网格数据，获得网格数据后显示，采用分治的思想，将大规模数据问题转换为小规模数据问题，通过网格过滤减少显示的数据量，提高效率，减少大数据量设备拓扑图显示和编辑等管理功能的响应时间；通过网格划分有效提高选中对象的效率，解决了网格字典文件和实际数据间的一致性问题。

Description

基于网格的大数据量矢量数据的显示和管理方法

技术领域

本发明涉及矢量图形图像的管理，特别是涉及一种基于网格的大数据量矢量数据的显示和管理方法。

背景技术

随着网络IP(InternetProtocol，网络之间互连的协议)化以及FMC(Fixed-MobileConvergence，固定网络与移动网络融合)的发展，运营商运维模式将发生深刻改变，从网络类型和网元类型分层管理逐步走向融合管理，同时对运维成本和用户体验有更高的要求，因此为了适应未来网络的发展，通信网络管理***必须实现各种类型网元的统一管理，充分满足融合网络运维管理的需要。

统一管理面临的一个主要问题是管理容量，而现有的设备拓扑图管理***都没有考虑这种大容量要求，当出现管理容量达到万级别时，拓扑图界面的移动、编辑、定位等操作都非常的迟缓，导致整个软件的界面响应时间增加。在统一管理的背景下，如何减少大数据量设备拓扑图显示和编辑等管理功能的响应时间成了亟待解决的重要问题。

发明内容

本发明的目的是为了克服上述背景技术的不足，提供一种基于网格的大数据量矢量数据的显示和管理方法，通过直接查找网格数据，获得网格数据后显示，采用分治的思想，将大规模数据问题转换为小规模数据问题，以此来提高效率，减少大数据量设备拓扑图显示和编辑等管理功能的响应时间；通过网格数据更新对象，解决了网格字典文件和实际数据间的一致性问题。

本发明提供的基于网格的大数据量矢量数据的显示和管理方法，包括以下步骤：S1、解析读取的矢量数据，将解析后的矢量数据对应到数据模型，生成一个字典容器，将字典容器内具有规定长度和宽度的矩形分割区域定义为网格，每个网格都有唯一的编号；对读取的矢量数据进行切割，通过切割算法计算出矢量数据所属网格的编号；将切割后的矢量数据存入字典容器中其所属的网格，以网格编号为键值，矢量数据本身为值，保存为一个字典结构；S2、数据移动或刷新后，根据已记录的视口左上角的实际显示坐标位置，结合当前显示***的比例尺和宽、高，获得视口右下角的实际显示坐标位置，从而获得视口矩形的显示坐标值；对视口矩形进行切割，通过切割算法计算出视口矩形所属网格的所有网格编号；从字典容器中快速获取所有网格编号对应网格内的数据并合并、保存，显示经网格过滤获取到的所有数据。

在上述技术方案中，步骤S2之后还包括以下步骤：编辑数据时，将该数据对应的所有网格内的对象全部选中并更新对象。

在上述技术方案中，选中对象的过程为：将鼠标点击后的坐标值转换为实际数据所在坐标系的坐标值；通过切割算法，计算出实际数据所在坐标系的坐标值所属网格的编号；在计算出的编号对应的网格内，对所有数据进行遍历查找。

在上述技术方案中，所述将鼠标点击后的坐标值转换为实际数据所在坐标系的坐标值的步骤，通过***设定的实际坐标和视口坐标转换***完成。

在上述技术方案中，所述更新对象的过程为：收到一个待更新对象的更改要求时，获取所有可能会受到影响的待更新对象的关联对象；切割待更新对象及其关联对象，通过切割算法计算出待更新对象及其关联对象所属网格的编号并保存，获取对应的字典数据；根据要求更改该待更新对象，保存待更新对象及其关联对象的所属网格的编号，按照上一步的方法重新获得新的字典数据；对比两次保存的对象，将前一次保存的对象中存在、后一次保存的对象中不存在的对象从字典容器的所属网格中删除；将前一次保存的对象中不存在、后一次保存的对象中存在的对象添加到字典容器的所属网格中。

在上述技术方案中，步骤S2中还包括以下步骤：从字典容器中快速获取所有网格编号对应网格内的数据并合并后，存入一个可以实时去重复的容器，该容器中的数据为需要显示的数据。

与现有技术相比，本发明的优点如下：

本发明利用网格解决大数据量矢量数据的显示和管理，并不限于矢量数据的持久化存储格式，只要是按照矢量方式记录的对象，都可以通过本发明的方法进行显示和管理，通过直接查找网格数据，获得网格数据后显示，采用分治的思想，将大规模数据问题转换为小规模数据问题，通过网格的过滤，需要显示的数据量已经很少，以此来提高效率；通过网格划分的方法可以有效提高选中对象的效率；通过网格数据更新对象，解决了网格字典文件和实际数据间的一致性问题。

附图说明

图1是本发明实施例中数据读取初始化的流程图。

图2是本发明实施例中数据移动或刷新后的显示流程图。

图3是本发明实施例中选中对象的流程图。

图4是本发明实施例中更新对象的流程图。

具体实施方式

下面结合附图及具体实施例对本发明作进一步的详细描述。

本发明实施例提供一种基于网格的大数据量矢量数据的显示和管理方法，包括以下步骤：

步骤S1、数据读取初始化：读取磁盘中的矢量数据，对矢量数据的模型对象进行初始化；

步骤S2、数据移动或刷新后，对网格划分后的数据进行查询定位，快速获取当前界面需要显示的网格数据；

步骤S3、编辑数据时，将该数据对应的所有网格内的对象全部选中并更新对象。

参见图1所示，步骤S1中的数据读取初始化具体包括以下步骤：

步骤101、读取磁盘中保存的矢量数据，对读取的矢量数据进行解析，将解析后的矢量数据对应到数据模型，生成一个字典容器，将字典容器内具有规定长度和宽度的矩形分割区域定义为网格，每个网格都有唯一的编号；

步骤102、对读取的矢量数据进行切割，通过切割算法计算出矢量数据所属网格的编号，矢量数据落在哪个网格内，哪个网格就是该矢量数据所属的网格，以线数据为例，一条直线或者曲线经过哪些网格，就属于哪些网格，通过线的切割算法完成网格编号的计算；

步骤103、将切割后的矢量数据存入字典容器中其所属的网格，以网格编号为键值，矢量数据本身为值，保存为一个字典结构，这样所有网格编号下都会存在一批矢量数据。

参见图2所示，步骤S2中的数据移动或刷新后的显示流程如下：

步骤201、根据已记录的视口左上角的实际显示坐标位置，结合当前显示***的比例尺和宽、高，获得视口右下角的实际显示坐标位置，从而获得视口矩形的显示坐标值；

步骤202、对视口矩形进行切割，通过切割算法计算出视口矩形所属网格的所有网格编号；

步骤203、从字典容器中快速获取所有网格编号对应网格内的数据，合并数据，并存入一个可以实时去重复的容器，该容器中的数据即为需要显示的数据；

步骤204、显示获取到的所有数据，此时由于通过网格的过滤，需要显示的数据量已经很少，通过一般的方法显示也不会存在效率问题。

选中数据是图形操作中更改或者查看数据属性的一个前提，如何从大数据量中快速选取到需要的数据，通过网格划分的方法可以有效提高选中的效率。

参见图3所示，步骤S3中选中对象的流程如下：

步骤301、将鼠标点击后的坐标值转换为实际数据所在坐标系的坐标值，通过***设定的实际坐标和视口坐标转换***即可完成；

步骤302、通过切割算法，计算出实际数据所在坐标系的坐标值所属网格的编号；

步骤303、在计算出的编号对应的网格内，对所有数据进行遍历查找，显著缩小了查找的范围。

参见图4所示，步骤S3中更新对象的流程如下：

步骤401、收到一个待更新对象的更改要求时，获取所有可能会受到影响的待更新对象的关联对象；

步骤402、切割待更新对象及其关联对象，通过切割算法计算出待更新对象及其关联对象所属网格的编号并保存，获取对应的字典数据；

步骤403、根据要求更改该待更新对象；

步骤404、保存待更新对象及其关联对象的所属网格的编号，按照步骤402的方法重新获得新的字典数据；

步骤405、对比两次保存的对象，将前一次保存的对象中存在、后一次保存的对象中不存在的对象从字典容器的所属网格中删除，若步骤401获取的数据不在步骤402获取的数据中，表明该网格编号内的数据在数据更新后需要被删除；

步骤406、对比两次保存的对象，将前一次保存的对象中不存在、后一次保存的对象中存在的对象添加到字典容器的所属网格中，类似步骤405，将新增加的数据添加到字典容器的所属网格中。

采用本发明实施例的方法进行矢量数据的显示和管理时，必须采用上述过程进行对象属性的变更，以此来保证字典容器网格的一致性和正确性。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明包含这些改动和变型在内。本说明书中未作详细描述的内容属于本领域专业技术人员公知的现有技术。

Claims (1)

1.一种基于网格的大数据量矢量数据的显示和管理方法，其特征在于，包括以下步骤：

S1、解析读取的矢量数据，将解析后的矢量数据对应到数据模型，生成一个字典容器，将字典容器内具有规定长度和宽度的矩形分割区域定义为网格，每个网格都有唯一的编号；对读取的矢量数据进行切割，通过切割算法计算出矢量数据所属网格的编号；将切割后的矢量数据存入字典容器中其所属的网格，以网格编号为键值，矢量数据本身为值，保存为一个字典结构；

S2、数据移动或刷新后，根据已记录的视口左上角的实际显示坐标位置，结合当前显示***的比例尺和宽、高，获得视口右下角的实际显示坐标位置，从而获得视口矩形的显示坐标值；对视口矩形进行切割，通过切割算法计算出视口矩形所属网格的所有网格编号；从字典容器中快速获取所有网格编号对应网格内的数据并合并，存入一个实时去重复的容器，该容器中的数据为需要显示的数据，显示经网格过滤获取到的所有数据；

S3、编辑数据时，将该数据对应的所有网格内的对象全部选中并更新对象，选中对象的过程为：通过***设定的实际坐标和视口坐标转换***，将鼠标点击后的坐标值转换为实际数据所在坐标系的坐标值；通过切割算法，计算出实际数据所在坐标系的坐标值所属网格的编号；在计算出的编号对应的网格内，对所有数据进行遍历查找；

所述更新对象的过程为：

收到一个待更新对象的更改要求时，获取所有可能会受到影响的待更新对象的关联对象；

切割待更新对象及其关联对象，通过切割算法计算出待更新对象及其关联对象所属网格的编号并保存，获取对应的字典数据；

根据要求更改该待更新对象，保存待更新对象及其关联对象的所属网格的编号，按照上一步的方法重新获得新的字典数据；

对比两次保存的对象，将前一次保存的对象中存在、后一次保存的对象中不存在的对象从字典容器的所属网格中删除；将前一次保存的对象中不存在、后一次保存的对象中存在的对象添加到字典容器的所属网格中。