請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32630
標題: | 使用彈簧演算法描繪良好且維持心像圖之圖形 Mental Map Preserving Graph Drawing Using Spring Algorithms |
作者: | Wei Cheng 鄭維 |
指導教授: | 顏嗣鈞 |
關鍵字: | 演算法,設計,圖形繪製,圖形使用者介面,心像圖,使用者介面,彈簧演算法,施力模型, algorithms,design,graph drawing,graphical user interfaces,mental map,user interfaces,spring algorithms,force model, |
出版年 : | 2011 |
學位: | 碩士 |
摘要: | 圖形繪製是資訊圖像表示的重要課題之一,應用層面甚廣。因應圖形繪製中對於系統互動與呈現資料庫改變--稱之為動態圖形繪製--的需求,我們必須在演算法加入「心像圖維持」這個要素。若在動態圖形繪製問題中,重新繪製時沒有考慮到兩張圖的前後關連,單純在每次改變後重新繪製,有很大的可能圖形的架構會改變而影響使用者的辨識。若可以在前一張圖的基礎下進行修改而成為下一張圖,同時顧及避免基本架構改變與對圖形整齊之需求等兩要素,即可達到心像圖維持的要求。本篇論文建基於泛用性與速度均佳的彈簧演算法,提出一個與前人有所差異的觀點,並依此設計了一套新的心像圖維持演算法。 Graph drawing is an important topic in the domain of information visualization. For needs of interaction with a drawing system or data transition presentation, called 'dynamic graph drawing', we should consider to add a factor called 'mental map preservation' into the current algorithm. In a dynamic drawing problem, if we ignore relations between the new graph and the old one while redrawing the former, but just let the algorithm auto-redraw along with data transition, it's possible that the layout structure of the new one differs from the old one, and then sways human users' ease of identification. We can achieve preserving users' mental map if we can look after both avoidance of structure swaying and need of layout neatness when redrawing the layout from the old graph to the new one. This paper, based on the spring algorithm having a balance between speed and robustness, proposes a view different from former researches, and designs a new mental map preserving algorithm according to that. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32630 |
全文授權: | 有償授權 |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-100-1.pdf 目前未授權公開取用 | 601.95 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。