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

Abstract

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