TY - JOUR
T1 - GeoBuilder
T2 - A geometric algorithm visualization and debugging system for 2D and 3D geometric computing
AU - Wei, Jyh Da
AU - Tsai, Ming Hung
AU - Lee, Gen Cher
AU - Huang, Jeng Hung
AU - Lee, Der Tsai
PY - 2009/3
Y1 - 2009/3
N2 - 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.
AB - 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.
KW - Camera position
KW - Collaborative design
KW - Computational geometry
KW - Convex hull
KW - Geometric algorithm visualization
KW - Knowledge portal
KW - LEDA
KW - Line segment intersection
UR - http://www.scopus.com/inward/record.url?scp=59049086018&partnerID=8YFLogxK
U2 - 10.1109/TVCG.2008.93
DO - 10.1109/TVCG.2008.93
M3 - 文章
C2 - 19147888
AN - SCOPUS:59049086018
SN - 1077-2626
VL - 15
SP - 234
EP - 248
JO - IEEE Transactions on Visualization and Computer Graphics
JF - IEEE Transactions on Visualization and Computer Graphics
IS - 2
M1 - 4564451
ER -