GeoBuilder: A geometric algorithm visualization and debugging system for 2D and 3D geometric computing

Jyh Da Wei*, Ming Hung Tsai, Gen Cher Lee, Jeng Hung Huang, Der Tsai Lee

*Corresponding author for this work

Research output: Contribution to journalJournal Article peer-review

5 Scopus citations


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.

Original languageEnglish
Article number4564451
Pages (from-to)234-248
Number of pages15
JournalIEEE Transactions on Visualization and Computer Graphics
Issue number2
StatePublished - 03 2009


  • Camera position
  • Collaborative design
  • Computational geometry
  • Convex hull
  • Geometric algorithm visualization
  • Knowledge portal
  • LEDA
  • Line segment intersection


Dive into the research topics of 'GeoBuilder: A geometric algorithm visualization and debugging system for 2D and 3D geometric computing'. Together they form a unique fingerprint.

Cite this