The Community for Technology Leaders
Green Image
Issue No. 02 - March/April (2009 vol. 15)
ISSN: 1077-2626
pp: 234-248
Ming-Hung Tsai , Institute of Information Science, Academia Sinica, Taipei
Gen-Cher Lee , Institute of Information Science, Academia Sinica, Taipei
Jyh-Da Wei , Chang Gung University, Taipei
Jeng-Hung Huang , Institute of Information Science, Academia Sinica, Taipei
Der-Tsai Lee , Institute of Information Science, Academia Sinica, Taipei
ABSTRACT
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 algorithm design 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 features Java's promising portability, engagement of collaboration in algorithm development, and automatic camera positioning for tracking 3D geometric objects. In this paper, we describe the design of the GeoBuilder system and demonstrate its applications.
INDEX TERMS
Visualization techniques and methodologies, Geometric algorithms, languages, and systems
CITATION
Ming-Hung Tsai, Gen-Cher Lee, Jyh-Da Wei, Jeng-Hung Huang, Der-Tsai Lee, "GeoBuilder: A Geometric Algorithm Visualization and Debugging System for 2D and 3D Geometric Computing", IEEE Transactions on Visualization & Computer Graphics, vol. 15, no. , pp. 234-248, March/April 2009, doi:10.1109/TVCG.2008.93
100 ms
(Ver )