(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211053610.9 (22)申请日 2022.08.31 (71)申请人 苏州空天信息 研究院 地址 215000 江苏省苏州市苏州工业园区 独墅湖大道158 (72)发明人 彭武绍　王洋　俞信　彭熊清　 陈星　 (74)专利代理 机构 南京理工大 学专利中心 32203 专利代理师 封睿 (51)Int.Cl. G06T 17/00(2006.01) G06T 17/05(2011.01) G06T 15/00(2011.01) G06F 16/29(2019.01) (54)发明名称 一种基于四叉树的地名瓦片渲染方法 (57)摘要 本发明提出了一种基于四叉树的地名瓦片 渲染方法， 通过L OD技术将地名数据分层分块， 并 对每块地名数据进行编号； 基于四叉树的思想， 将地图进行分层分块， 并与地名数据的分层分块 一一对应； 读取渲染引擎相机的经纬度视野范 围， 动态加载地名数据， 并缓存加载过的地名数 据， 同时利用视域裁剪技术剔除视野外的地名对 象。 本发明通过缓存已加载的地名数据以及已构 建的地名渲染对象， 减小对地名数据的读取频 率， 降低了I/O压力， 并使用视域裁剪技术移除屏 幕外的渲染节点， 提高了渲染效率， 在保证地名 显示效率的同时， 保留了地名文字样式的可配置 性。 权利要求书2页 说明书4页 附图1页 CN 115393518 A 2022.11.25 CN 115393518 A 1.一种基于四叉树的地名瓦片渲染方法， 其特 征在于， 包括以下步骤： 步骤1， 构建以地名瓦片编号为数据类型的容器， 简称为NeedToDispl ay， 用于存储当前 需要显示的地名瓦片编号； 以地名瓦片编号为数据类型的容器， 简称为DisplayNow， 用于存 储当前正在显示的地名瓦片编号； 以地名瓦片编号为数据类型的容器， 简称为 NeedToRemove， 用于存储当前需要移除的地名瓦片的编号； 以地名瓦片编号为数据类型的 容器， 简称为 NeedToAdd， 用于存 储当前等待添加的地名瓦片的编号； 步骤2， 利用LOD技术将地名数据分层切片， 并将切片后得到的地名数据瓦片按层级进 行编号， 按照优先级从高到低， 层级逐渐增大； 步骤3， 利用四叉树思想将整张地图的经纬度自顶向下分为若干区域与若干层级， 与分 层分片后的地名瓦片数据的经纬度与层级划分保持一致， 以便于利用经纬度区域查找需要 加载的地名瓦片数据编号； 步骤4， 获取相机当前的视口位置与视口大小， 计算相机当前视口所包含的经纬度范 围， 使用该经纬度范围遍历四叉树， 将当前需要显示的瓦片编号存入NeedToDisplay容器 中， 将当前正在显示但不需要显示的地名瓦片的编号存入NeedToRemove容器中， 将当前需 要显示但并没有正在显示的地名瓦片的编号存 入NeedToAdd容器中； 步骤5， 遍历NeedToAdd容器中的地名瓦片编号， 用该地名瓦片编号查找地名瓦片数据 集映射表， 如果地名瓦片数据集映射表中没有对应的地名瓦片编号的键值对， 则通过地名 服务器或者磁盘中加载相应的地名数据， 构建地名数据集， 并将地名瓦片编号与地名数据 集存入地名瓦片数据集映射表中； 否则， 直接从地名瓦片数据集映射表中直接读取地名数 据集； 步骤6， 遍历地名数据集中的所有地名数据， 读取地名数据中的地名名称等信息， 构建 用于放入渲染引擎进行渲染的地名对象； 步骤7， 将当前地名数据集中的构建的所有地名对象节点， 存入一个地名对象集， 并将 地名瓦片编号与地名对象集作为键值对， 存 入地名瓦片对象映射表中； 步骤8， 遍历地名瓦片对象映射表， 将所有的地名对象集中的地名对象节点加入场景树 进行渲染， 并使用视域裁 剪技术， 将位于屏幕外的地名对象节点进行裁 剪； 步骤9， 如果相机 视口改变， 则重复步骤3 ‑8操作。 2.根据权利要求1所述的基于四叉树的地名瓦片渲染方法， 其特征在于， 所述将当前正 在显示但不需要显示的地名瓦片的编号存 入NeedToRemove容器中， 具体 计算公式如下： NeedToRemove＝DisplayN ow–(DisplayN ow∩NeedToDisplay)。 其中NeedToRemove为当前所有需要移除的地名瓦片的编号； DisplayNow为所有当前正 在显示的地名瓦片编号； Ne edToDisplay为所有当前需要显示的瓦片编号。 3.根据权利要求1所述的基于四叉树的地名瓦片渲染方法， 其特征在于， 所述将当前需 要显示但并没有正在显示的地名瓦片的编号存 入NeedToAdd容器中， 具体 计算公式如下： NeedToAdd＝NeedToDisplay –(DisplayN ow∩NeedToDisplay)。 其中NeedToA dd为所有当前等待添加的地名瓦片的编号； DisplayNow为所有当前正在 显示的地名瓦片编号； Ne edToDisplay为所有当前需要显示的瓦片编号。 4.一种基于四叉树的地名瓦片渲染系统， 其特征在于， 基于权利要求1 ‑3任一项所述的 地名瓦片渲染方法， 实现基于四叉树的地名瓦片渲染。权　利　要　求　书 1/2 页 2 CN 115393518 A 25.一种计算机设备， 包括存储器、 处理器及存储在存储器上并可在处理器上运行的计 算机程序， 所述处理器执行所述计算机程序时， 基于权利要求 1‑3任一项所述的地名瓦片渲 染方法， 实现基于四叉树的地名瓦片渲染。 6.一种计算机可读存储介质， 其上存储有计算机程序， 所述计算机程序被处理器执行 时， 基于权利要求1 ‑3任一项所述的地名瓦片渲染方法， 实现基于四叉树的地名瓦片渲染。权　利　要　求　书 2/2 页 3 CN 115393518 A 3