title: GeoBuilder: a geometric algorithm visualization and debugging system for 2D and 3D geometric computing.
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.
authors.affiliation: Department of Computer Science and Information Engineering, Chang Gung University, Taiwan, R.O.C. jdwei@mail.cgu.edu.tw
authors.forename: Jyh-Da
authors.initials: JD
authors.lastname: Wei
authors.forename: Ming-Hung
authors.initials: MH
authors.lastname: Tsai
authors.forename: Gen-Cher
authors.initials: GC
authors.lastname: Lee
authors.forename: Jeng-Hung
authors.initials: JH
authors.lastname: Huang
authors.forename: Der-Tsai
authors.initials: DT
authors.lastname: Lee
mesh_terms: D000465:Algorithms; D003195:Computer Communication Networks; D003196:Computer Graphics; D003198:Computer Simulation; D003628:Database Management Systems; D006801:Humans; D007089:Image Enhancement / Q000379:methods*; D007091:Image Processing, Computer-Assisted / Q000379:methods*; D021621:Imaging, Three-Dimensional / Q000379:methods*; D011381:Programming Languages; D012984:Software; D014584:User-Computer Interface