為了組成任意的視覺化而設計與實做的UBVM

Design and Implementation of Ultimate Basic Visualization Metaphors for Composing Arbitrary Visualization

許光軒

指導教授 ： 鄭永斌

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

摘要

對於複雜的事物，人類習慣透過圖表或是動畫的方式，使它變的容易理解。對於軟體來說，由於軟體具有不可見性，也就是在軟體完成之前，程式設計人員是無法看出軟體的架構以及軟體內部的狀態。此外，軟體行為因為是動態的，所以更加深了軟體理解的困難度。因此，如何將軟體視覺化，幫助程式開發者能更瞭解程式內部的行為，一直是軟體工程研究的課題。雖然近年來已經有一些視覺化工具可以透過圖形來視覺化程式內部的資料以幫助程式設計師除錯，但它們在實用上還有許多限制，無法滿足使用者對於視覺化多樣的需求。所以，時自今日，很多程式設計者還是習慣安插額外程式碼(例如：printf)去進行軟體除錯。
軟體視覺化遇到最大的問題就是資料的多樣性，以及每個人對於資料解釋的不同。目前的視覺化研究都只能針對特定型態的資料進行視覺化，而無法應付未知的資料型態。此外，視覺化的方式也是事先套好的，每一種資料型態對映的視覺化都是固定的，缺乏變化性。甚至，使用者還必須為了視覺化，去學習那套工具所定義的特殊語言，然後在需要視覺化的程式片段安插特定的程式碼，讓工具知道何時該視覺化。
本篇論文主要是探討如何透過本實驗室所開發的視覺化除錯工具—xDIVA[1]，讓使用者以符合自己理想的視覺化去視覺化變數和資料結構。為了應付各種不同的資料結構，以及解決傳統視覺化方法，如 model view，observer pattern，所面臨的困境，所以我們準備了11種最基本的VM(Visualization Metaphor)[2]，並且導入物件導向的概念，讓資料與VM之間做到去除耦合(decoupling)。每個基礎的VM都可獨立運作且可被替換，或是互相配合組成複雜的VM。因此使用者可依照需求，在我們所提供的介面(Mapping Dialog)(圖 19)中，藉由選擇和拖曳的方式，自由的組合這些基本的VM，建構出合乎理想的新的VM，而且不需要撰寫任何的程式碼。

關鍵字

UBVM

並列摘要

While understanding complicated subjects, humans are used to draw graphics to help their understanding because visual perception is a powerful tool of humans. Software is hard to understand because it is “invisible” and “dynamic”. So, software engineering researchers have devoted a lot of efforts to visualize software.
The major problem of software visualization is that a wide variety of data types and interpretations from data to visualizations are arbitrary. In this paper, we attempt to address this problem by using a visualization tool call xDIVA. In order to support arbitrary visualization, we design and implement 11 ultimate basic visualization metaphors (UBVMs). These UBVMs are developed on an object-oriented framework so that they are interactive, composable and decoupled from data. A complicated visualization can be composed from basic ones, each of which is independently replaceable. User can create new visualization metaphors depend on different demands by using new mapping system we offered and without programming.

並列關鍵字

UBVM

參考文獻

[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.

[2] Knight, Munro, Visualising Software – A Key Research Area, Proceedings of the IEEE International Conference on Software Maintenance, page: 437, 1999

[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

[7] Paul V. Gestwicki and Bharat Jayaraman. Methodology and architecture of jive. In SOFTVIS, pages 95–104, 2005

[9] Andreas Zeller and Dorothea Lutkehaus. DDD - a free graphical front-end for UNIX debuggers. SIGPLAN Notices,31(1):22–27, 1996.