公开(公告)号：CN117792986A

公开(公告)日：2024-03-29

申请号：CN202311529716.6

申请日：2023-11-16

Applicant: 北京空间飞行器总体设计部

Inventor： 栾申申 ,  汪路元 ,  李宗凌 ,  乔梁 ,  王丙昊 ,  王禹超 ,  韦涌泉 ,  燕洪成 ,  董芳芳 ,  余晟 ,  李晓达

IPC: H04L45/12 ,  H04L45/17 ,  H04L45/122

Abstract: 本发明涉及核心网路由技术领域，具体涉及一种巨星座核心网快速路由方法，能够基于图优化的Dijkstra算法将巨星座核心网路由计算效率提高数倍。针对巨星座大规模核心网路由计算慢的问题，利用其网络节点度为4的特征，设计了一种基于图优化改进的Dijkstra算法，实现了大规模节点下的天基核心网路由快速计算，可应用到计算资源较低的星载计算机中，提高在轨路由计算速度。针对巨星座大规模核心网规则稀疏的拓扑特点，对Dijkstra算法进行了图优化，采用巨星座大规模核心网快速路由方法，解决了传统算法耗时长效率低的问题。

公开(公告)号：CN117635647A

公开(公告)日：2024-03-01

申请号：CN202311299848.4

申请日：2023-10-09

Applicant: 北京空间飞行器总体设计部

Inventor： 栾申申 ,  汪路元 ,  程博文 ,  蒋帅 ,  吴雨航 ,  禹霁阳 ,  李宗凌 ,  庞亚龙 ,  田苗苗 ,  高金燕 ,  李晓达

IPC: G06T7/187

Abstract: 本发明公开了一种三维图像二值连通域快速标记的方法，根据图像的直接连通关系得到等价对信息；根据所述等价对信息得到搜索阈值；在所述搜索阈值的范围内对所述等价对信息进行搜索以完成图像二值连通域的标记；使用本发明能够提升对大尺度三维图像进行连通域标记的效率。