运筹学学报
運籌學學報
운주학학보
Operations Research Transactions
2015年
3期
85-95
,共11页
可视化%图%张力模型
可視化%圖%張力模型
가시화%도%장력모형
visualization%graph%stress model
在图的最优可视化过程中,当图的边和节点都包含文字或图形标签时,显示这些标签必须保证它们互相不重叠.这项工作可以融入初始布局的一部分,或作为后处理步骤.去除重叠的核心问题在于保持布局中固有的结构信息,最大限度地减少所需的额外面积,并保持边尽可能地直.提出了一种同时去除节点和边的标签重叠的计算方法.该算法基于最小化一个目标函数,使得图的布局尽少改变,并保持边的平直.
在圖的最優可視化過程中,噹圖的邊和節點都包含文字或圖形標籤時,顯示這些標籤必鬚保證它們互相不重疊.這項工作可以融入初始佈跼的一部分,或作為後處理步驟.去除重疊的覈心問題在于保持佈跼中固有的結構信息,最大限度地減少所需的額外麵積,併保持邊儘可能地直.提齣瞭一種同時去除節點和邊的標籤重疊的計算方法.該算法基于最小化一箇目標函數,使得圖的佈跼儘少改變,併保持邊的平直.
재도적최우가시화과정중,당도적변화절점도포함문자혹도형표첨시,현시저사표첨필수보증타문호상불중첩.저항공작가이융입초시포국적일부분,혹작위후처리보취.거제중첩적핵심문제재우보지포국중고유적결구신식,최대한도지감소소수적액외면적,병보지변진가능지직.제출료일충동시거제절점화변적표첨중첩적계산방법.해산법기우최소화일개목표함수,사득도적포국진소개변,병보지변적평직.
