針對幾何計算之可移植演算法視覺化系統

A Portable Algorithm Visualization System for Geometric Computing

蔡銘宏(Ming-Hung Tsai)

指導教授 ： 李德財

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2006年)

https://doi.org/10.6342/NTU.2006.01818

摘要

演算法視覺化是一門獨特的研究主題，整合眾工程技術，如電腦圖學、系統編程、資料庫管理、電腦網路等，使演算法研究者容易去測試他們的想法，展示新發現，與在教室授課。在演算法視覺化的廣泛應用中，仍留存著應進一步研究的效能議題，例如系統可移植性、協同合作功能與在三維環境中的動畫效果。使用Java編製程序的最新技術，我們發展一套演算法視覺化及除錯系統，取為＂GeoBuilder＂，來針對幾何計算。GeoBuilder系統有著Java 所保證的可移植性，在演算法發展中從事協同合作，與自動鏡頭定位去追蹤三維幾何物件之特性。在這篇畢業論文，我們敘述GeoBuilder系統之設計與展示它的應用。

關鍵字

演算法視覺化 ； 軟體視覺化 ； 視覺化編程 ； 電腦圖學 ； 分散式協同合作 ； 自動鏡頭定位

並列摘要

Algorithm visualization is a unique research topic that integrates engineering skills such as computer graphics, system programming, database management, computer networks, etc., to facilitate algorithmic researchers in testing their ideas, demonstrating new findings, and teaching in the classroom. Within the broad applications of algorithm visualization, there still remain performance issues that deserve further research, e.g., system portability, collaboration capability, and animation effect in 3D environments. Using modern technologies of Java programming, we develop an algorithm visualization and debugging system, dubbed “GeoBuilder”, for geometric computing. The GeoBuilder system is featured by Java's promising portability, engagement of collaboration in algorithm development, and “automatic camera positioning” for tracking 3D geometric objects. In this thesis, we describe the design of the GeoBuilder system and demonstrate its applications.

並列關鍵字

Algorithm Visualization ； Software Visualization ； Visual Programming ； Computer Graphics ； Distributed Collaboration ； Automatic Camera Positioning

參考文獻

[1] Ming-Hung Tsai, Jyh-Da Wei, Jeng-Hung Huang and D. T.

Symposium on Computational Geometry, pages 479-480,

visualization and debugging system for geometric

computing in 3D. P.D. Thesis, Northwestern University.

[3] J. O’Rourke. Computational Geometry in C. Cambridge