CAJ | 학술논문

卫星网络拓扑结构具有典型的时变特征，对时变拓扑的可视化研究有助于直观理解卫星网络随时间的演化状态。从可视化的角度入手，针对上述时变特征，提出一种基于图序列的拓扑可视化方法。首先，设计时变拓扑可视化视图，作为传统两视图结构的重要补充；然后，建立图序列模型，并提出瞬时拓扑图布局算法和拓扑图序列布局算法；最后，通过典型实例验证所提算法的合理性。实验表明，时变拓扑分析视图在卫星网络拓扑信息展示方面能够起到辅助作用，时变拓扑可视化结果可以清晰地展示出视觉元素之间的关系，并支持对拓扑结构进行对比分析，有助于用户发现和理解卫星网络的动态演化规律。
위성망락탁복결구구유전형적시변특정，대시변탁복적가시화연구유조우직관리해위성망락수시간적연화상태。종가시화적각도입수，침대상술시변특정，제출일충기우도서렬적탁복가시화방법。수선，설계시변탁복가시화시도，작위전통량시도결구적중요보충；연후，건립도서렬모형，병제출순시탁복도포국산법화탁복도서렬포국산법；최후，통과전형실례험증소제산법적합이성。실험표명，시변탁복분석시도재위성망락탁복신식전시방면능구기도보조작용，시변탁복가시화결과가이청석지전시출시각원소지간적관계，병지지대탁복결구진행대비분석，유조우용호발현화리해위성망락적동태연화규률。
Satellite network has a representative time-varying feature that the visualized time-varying topo-logy will contribute to intuitive understanding the evolution of the satellite network over time.A topology visu-alization method for time-varying feature based on graph sequence from the perspective of visualization is pro-posed.Firstly,a view of time-varying topology is designed,which is regarded as an important supplement of the traditional two-view structure.Then,a graph sequence model is built and two algorithms for instantaneous graph topology and graph sequence are proposed,respectively.Finally,a representative example is used to vali-date the rationality of the two algorithms.The experiment demonstrates that the view of time-varying topology not only clearly shows the relationships between the visual elements,but also supports to analyze the topologies between different time slices.Consequently,it is beneficial to find out and understand the rules of dynamic evolvement.