(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210968476.9 (22)申请日 2022.08.12 (71)申请人 武汉烽火技术服务有限公司 地址 430205 湖北省武汉市东湖新 技术开 发区高新四路6号1号楼1 1层 申请人 烽火通信科技股份有限公司 (72)发明人 张佳玲　 (74)专利代理 机构 武汉智权专利代理事务所 (特殊普通 合伙) 42225 专利代理师 马丽娜 (51)Int.Cl. G06F 8/34(2018.01) G06F 3/04845(2022.01) G06F 9/451(2018.01) (54)发明名称 一种大数据量拓扑绘制方法及设备 (57)摘要 本发明涉及一种大数据量拓扑绘制方法及 设备， 其包括步骤： 根据所有待绘制图元的真实 坐标计算视口范围并结合屏幕大小生成当前视 口可见区域； 在进行图元绘制时， 根据图元的真 实坐标与当前视口可见区域之间的关系和/或图 元间的层 级关系判断是否 符合过滤条件， 且对符 合过滤条件的图元不进行绘制。 通过优化自研拓 扑组件性能提高大 数据量拓扑绘制的效率。 权利要求书2页 说明书8页 附图2页 CN 115407986 A 2022.11.29 CN 115407986 A 1.一种大 数据量拓扑绘制方法， 其特 征在于， 其包括 步骤： 根据所有待绘制图元的真实坐标计算视口范围并结合屏幕大小生成当前视口可见区 域； 在进行图元绘制时， 根据图元的真实坐标与当前视口可见区域之间的关系和/或图元 间的层级关系 判断是否符合过 滤条件， 且对符合过 滤条件的图元不进行绘制。 2.如权利要求1所述的大数据量拓扑绘制方法， 其特征在于， 所述根据图元的真实坐标 与当前视口可见区域之间的关系和/或图元间的层级关系判断是否符合过滤条件， 包括步 骤： 将图元的真实坐标转换成屏幕坐标后， 根据图元的屏幕坐标判断图元是否在所述当前 视口可见区域内， 若否， 则判定为符合过 滤条件。 3.如权利要求2所述的大数据量拓扑绘制方法， 其特征在于， 所述将图元的真实坐标转 换成屏幕坐标， 包括 步骤： 根据第一公式将所述图元的真实坐标转换成屏幕坐标， 所述第一公式为： X＝(x‑left‑Ox)*scale， Y＝(y‑top‑Oy)*scale， 其中， (X， Y)表示转换后的屏幕坐标， (x， y)表示图元的真实坐标,left表示图层左移的 距离， top表示图层上移的距离， (Ox， Oy)表示 缓存画布原点O的坐标， scale表 示拓扑图缩放 值。 4.如权利要求1所述的大数据量拓扑绘制方法， 其特征在于， 所述根据图元的真实坐标 与当前视口可见区域之间的关系和/或图元间的层级关系判断是否符合过滤条件， 包括步 骤： 获取图元的父级节点信息， 所述父级节点信息包括图元的父级节点 ID； 根据所述父级节点信息判断所述图元的父级节点是否属于或等于可见节点集， 若否， 则判定为符合过 滤条件， 且所述可 见节点集为用户当前查看的节点 集。 5.如权利要求4所述的大数据量拓扑绘制方法， 其特征在于， 所述父级节点信 息包括图 元的父级节点的折叠情况； 所述根据图元的真实坐标与当前视口可见区域之间的关系和/或图元间的层级关系判 断是否符合过 滤条件， 包括 步骤： 根据所述父级节点信息判断图元的父级节点是否存在折叠， 若是， 则判定为符合过滤 条件。 6.如权利要求1所述的大数据量拓扑绘制方法， 其特征在于， 绘制连线或线组时， 所述 根据图元的真实坐标与当前视口可见区域之间的关系和/或图元间的层级关系判断是否符 合过滤条件， 包括 步骤： 确认任一所述连线或线组的端点均存在且不同； 将一个所述连线的两端点的真实坐标转换成屏幕坐标后， 根据 所述两端点的屏幕坐标 判断所述两端点是否均在所述当前视口可 见区域内， 若否， 则判定为符合过 滤条件。 7.如权利要求6所述的大数据量拓扑绘制方法， 其特征在于， 绘制连线或线组时， 所述 根据图元的真实坐标与当前视口可见区域之间的关系和/或图元间的层级关系判断是否符 合过滤条件， 包括 步骤：权　利　要　求　书 1/2 页 2 CN 115407986 A 2循环获取所述两端点的父级节点信息并根据所述父级节点信息判断所述父级节点是 否属于或等于可 见节点集， 若否， 则判定为符合过 滤条件。 8.如权利要求7所述的大数据量拓扑绘制方法， 其特征在于， 绘制连线或线组时， 所述 根据图元的真实坐标与当前视口可见区域之间的关系和/或图元间的层级关系判断是否符 合过滤条件， 包括 步骤： 根据所述父级节点信息判断所述两端点的父级节点是否存在折叠， 若是， 则判定为符 合过滤条件。 9.如权利要求8所述的大数据量拓扑绘制方法， 其特征在于， 绘制连线或线组时， 所述 根据图元的真实坐标与当前视口可见区域之间的关系和/或图元间的层级关系判断是否符 合过滤条件， 包括 步骤： 判断所述连线所属线组是否折叠， 若是， 则判定为符合过 滤条件。 10.一种设备， 其特征在于， 所述设备包括： 至少一个处理器； 以及与 所述至少一个处理 器耦合的存储器， 所述存储器包含有存储于其中的指令， 所述指令在被所述处理器加载并 执行， 以实现如权利要求1 ‑9中任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115407986 A 3