資料結構的展示函式庫

A Rendering Library for Data Structures

謝玉筠(Yu-Yun Hsieh)

指導教授 ： 廖賀田

淡江大學/商管學院/資訊管理學系碩士班/碩士(2015年)

https://doi.org/10.6846/TKU.2015.00646

摘要

本論文提出兩套以JAVA語言實作的函式庫，一套為繪圖函式庫gr2d，另一套為繪製資料結構圖形的展示函式庫dsRend，gr2d函式庫引入繪圖物件的管理與場景管理機制，將低階的繪圖指令封裝成高階的使用方式，並依據物件之間的階層關係自動幫使用者處理繪製與反應事件，讓使用者能以更直覺的方式來使用，dsRend函式庫則架於gr2d函式庫上來開發出各種資料結構圖形元件，為此本論文提出一套標準的資料結構繪製方式，統一各種資料結構的呈現，此函式庫可供使用者展示程式碼的資料結構圖形，藉此除錯或是用來寫報告、系統文件或是教科書等。

關鍵字

JAVA ； 物件導向技術 ； 資料結構 ； 繪圖函式庫 ； 視覺化工具

並列摘要

This paper introduces two libraries, a Graphic library called gr2d, and the other library for rendering data structures called dsRend. gr2d library uses rendering object management and scene management mechanism to wrap low-level rendering instructions into high-level use environment, and helps users deal with the rendering and mouse event automatically based on object hierarchy relations between objects. Users can use this library more intuitively. On the other hand, dsRend library is built on gr2d library to develop a variety of data structures graphic elements. This paper presents a standard rendering specification to unify various data structures. Users can use dsRend library to show data structures of code for the purpose of debugging and writing reports, system reports, or textbooks.

並列關鍵字

JAVA ； Object-Oriented technique ； Data Structures ； Graphic Library ； Visualize Tools

參考文獻

[1] 江國豪，《支援物件導向技術的繪圖函式庫》，碩士論文，淡江大學資訊管理研究所，2012。

[2] 張弘毅，《支援遠近效果的繪圖函式庫》，碩士論文，淡江大學資訊管理研究所，2010。

[3] 彭郁仁，《設計與實作視覺化追蹤點以支援xDIVA進行程式動畫》，碩士論文，中央大學資訊工程研究所，2012。

[4] AT&T Labs - Reasearch, , available online at http://www.graphviz.org/

[5] AT&T Labs - Reasearch,, available online at http://www.graphviz.org/