| Summary: | 碩士 === 國立臺灣大學 === 電機工程學研究所 === 99 === 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.
|
|---|
