计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2015年
3期
457-465
,共9页
水超%陈涛%李慧%陈国升
水超%陳濤%李慧%陳國升
수초%진도%리혜%진국승
力导向模型%自动布局算法%网络可视化
力導嚮模型%自動佈跼算法%網絡可視化
력도향모형%자동포국산법%망락가시화
force-directed model%automatic layout algorithm%network visualization
实现网络图形中节点和边自动布局一直是可视化研究中一个重要内容,基于力导向模型的自动布局算法则是该类研究中应用最广、文献最多的一类方法.根据研究方向出现的时间顺序,从基本模型、基于多维尺度分析的布局算法、多层迭代布局算法、非欧空间节点布局算法、受约束图形自动布局算法等五个方面对基于力引导模型的网络图自动布局算法的典型方法、研究进展、分支情况等进行了描述,并对发展前沿进行了讨论.
實現網絡圖形中節點和邊自動佈跼一直是可視化研究中一箇重要內容,基于力導嚮模型的自動佈跼算法則是該類研究中應用最廣、文獻最多的一類方法.根據研究方嚮齣現的時間順序,從基本模型、基于多維呎度分析的佈跼算法、多層迭代佈跼算法、非歐空間節點佈跼算法、受約束圖形自動佈跼算法等五箇方麵對基于力引導模型的網絡圖自動佈跼算法的典型方法、研究進展、分支情況等進行瞭描述,併對髮展前沿進行瞭討論.
실현망락도형중절점화변자동포국일직시가시화연구중일개중요내용,기우력도향모형적자동포국산법칙시해류연구중응용최엄、문헌최다적일류방법.근거연구방향출현적시간순서,종기본모형、기우다유척도분석적포국산법、다층질대포국산법、비구공간절점포국산법、수약속도형자동포국산법등오개방면대기우력인도모형적망락도자동포국산법적전형방법、연구진전、분지정황등진행료묘술,병대발전전연진행료토론.
