運用物理定律的動態的互動式立體圖畫排列系統

A 3D Dynamic and Interactive Graph Visualization System Based on Physics Laws

李詠銘(Yong-Ming Li)

指導教授 ： 鄭永斌

國立臺灣師範大學/理學院/資訊工程研究所/碩士(2009年)

摘要

近年來雖然已經有一些軟體視覺化工具可以透過圖形來視覺化程式內部的資料以幫助程式設計師除錯，但它們在實用上還有許多限制，使得軟體視覺化工具無法成為程式設計人員每天使用的工具之一。軟體視覺化除錯工具xDIVA (eXtreme Debugging Information Visualization Assistant)[1]是一個具備彈性與實用性的工具用來幫助程式設計師進行除錯。xDIVA使用3D的圖形、顏色和動畫來視覺化資訊。
目前xDIVA系統在視覺化資料的過程中尚存在待開發的功能。如何依照人類熟悉的方式陳列視覺化物件(Layout)就是其一。目前xDIVA中為視覺化隱喻(Visualization Metaphors)所做的陳列演算法仍然不夠友善，也沒有足夠的互動性。因此本論文提出在xDIVA下，應用樣板設計模式(Template Design Pattern)實作出一個具有彈性架構讓未來的許許多多的陳列演算法可以輕鬆地擴充。在這樣的架構下，本論文也實做了一個可用來排列Graph類型的資料結構的陳列演算法，此演算法允許使用者進行積極的互動，其原理是借用物理的一些運動法則來展現具備真實感的動畫。

關鍵字

排列法 ； 軟體視覺化 ； 除錯 ； 圖畫 ； 視覺化

並列摘要

無資料

並列關鍵字

layout ； software visualization ； debug ； graph ； visualization

參考文獻

[1] Yung-Pin Cheng, Jih-Feng Chen, Ming-Chieh Chiu,Nien-Wei Lai, and Chien-Chih Tseng. xDIVA: A debugging visualization system with composable visualization metaphors. In Proceedings of ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications, 2008, Nashville, USA.

[3] F. P. Brooks, No Silver Bullet – essence and accidents of software engineering, Proceedings of the IFIP Tenth World Computing Conference, Page: 1069-1076, 1996

[5] Steven P. Reiss, An Overview of Bloom, Department of Computer Science Brown University

[6] M. Lanza, CodeCrawler – An Extensible and Language Independent 2D and 3D Software Visualization Tool, In Tools for Software Maintenance and Reengineering, page: 74 – 94, RCOST / Software Technology Series, Franco Angeli, 2005

[11] H. Agrawal R. A. DeMillo and E. H. Spafford, An Execution-Backtracking Approach to Debugging, IEEE Software (1991), Page: 21-26, 1991