一种大规模GIS数据的优化渲染方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114218215A(43)申请公布日2022.03.22(21)申请号202111539048.6(22)申请日2021.12.15(71)申请人中国民用航空飞行学院地址618300四川省德阳市广汉市三水镇高店村(72)发明人康贤彪宋海军刘云丰杨斌孟子靖(74)专利代理机构成都为知盾专利代理事务所(特殊普通合伙)51267代理人李汉强(51)Int.Cl.G06F16/22(2019.01)G06F16/248(2019.01)G06F16/29(2019.01)权利要求书1页说明书4页附图4页(54)发明名称一种大规模GIS数据的优化渲染方法(57)摘要本发明公开了一种大规模GIS数据的优化渲染方法，包括以下步骤：步骤一，建立GIS数据的优化渲染系统；步骤二，输入查询信息；步骤三，空间范围比较；步骤四，迭代操作；步骤五，获取完整信息；所述步骤一中，构建R‑tree空间索引算法的方法为：基于显示模块所显示的坐标数据，通过算法生成模块自动构建R‑tree空间索引算法，显示模块内的坐标数据为处理器从GIS数据库内调用的数据，本发明相较于现有的GIS数据的优化渲染方法，通过利用R‑tree空间索引算法进行GIS数据优化渲染，优化后的数据不会重叠，可视化效果好，本发明可以减少GIS数据的处理量，提高了数据处理效率和渲染性能，同时减轻了浏览器的渲染压力，避免浏览器卡顿。CN114218215ACN114218215A权利要求书1/1页1.一种大规模GIS数据的优化渲染方法，包括以下步骤：步骤一，建立GIS数据的优化渲染系统；步骤二，输入查询信息；步骤三，空间范围比较；步骤四，迭代操作；步骤五，获取完整信息；其特征在于：其中在上述步骤一中，首先建立GIS数据的优化渲染系统，构建R‑tree空间索引算法；其中在上述步骤二中，初始化GIS数据的优化渲染系统，运行R‑tree空间索引算法，输入搜索信息，根据所输入的信息形成的搜索矩形；其中在上述步骤三中，利用R‑tree空间索引算法，将步骤二中所生成的搜索矩形依次与R‑tree根结点进行比较，若根结点所包含的空间范围与搜索矩形有重叠，则依次与该根节点内的子节点进行比较，若子结点所包含的空间范围与搜索矩形有重叠，则根据该子结点的指向往下一层遍历；其中在上述步骤四中，R‑tree空间索引算法重复执行空间范围比较操作，直到检索到与搜索矩形有重叠的最小边界矩形，则该最小边界矩形对应的空间范围包含有符合搜索条件的记录，此时获取该最小边界矩形的序号；其中在上述步骤五中，根据步骤四中所得到的序号，在GIS数据库中获取该序号对应的完整信息，并将查询结果返回用户。2.根据权利要求1所述的一种大规模GIS数据的优化渲染方法，其特征在于：所述步骤一中，GIS数据的优化渲染系统包括数据输入模块、显示模块、存储模块和处理器，存储模块内存储有GIS数据库和系统程序，系统程序包括算法生成模块、搜索模块、条目插入模块和条目删除模块；其中，存储模块与处理器建立数据连接，处理器与显示模块建立数据连接，处理器与数据输入模块建立数据连接；搜索模块用于接入搜索矩形；条目插入模块用于插入新的记录条目，条目删除模块用于删除条目，二者用于更新R‑tree空间索引算法。3.根据权利要求1所述的一种大规模GIS数据的优化渲染方法，其特征在于：所述步骤一中，构建R‑tree空间索引算法的方法为：基于显示模块所显示的坐标数据，通过算法生成模块自动构建R‑tree空间索引算法，显示模块内的坐标数据为处理器从GIS数据库内调用的数据。4.根据权利要求1所述的一种大规模GIS数据的优化渲染方法，其特征在于：所述步骤一中，构建R‑tree空间索引算法的原理：GIS数据库中的每个数据都可简化为现实空间内的一个坐标点，由处理器调用，经显示模块显示，算法生成模块对显示模块内的n个坐标点进行划分，使其平均分布在m个矩形框中，该矩形框即为根节点，则每个矩形框中的数据为n/m个，再将每个矩形框内的数据进行划分，使其平均分布在m个更小的矩形框中，该矩形框即为子节点，重复该过程，使最后每个矩形框包含的点不超过m个，则最后得到的矩形框即为最小边界矩形，建立最小边界矩形序号对应的索引数据库，索引数据库与GIS数据库建立映射关系，如此便得到了R‑tree。5.根据权利要求1所述的一种大规模GIS数据的优化渲染方法，其特征在于：所述步骤二中，搜索矩形的生成原理：通过输入模块输入搜索信息，处理器获取输入搜索信息的空间限定，即经纬度的上下限，然后根据经纬度上下限的四个数值，生成查询矩形。6.根据权利要求1所述的一种大规模GIS数据的优化渲染方法，其特征在于：所述步骤三中，若所有根结点所包含的空间范围与搜索矩