Geosheet: A Distributed Visualization Tool for Geometric Algorithms

GeoSheet (version 1.0) is an interactive visualization tool for visualizing geometric algorithms in distributed environments. It provides features such as interactive visualization of program states for debugging, high-level graphical input/output manipulation facilities for geometric objects, reuse of existing data structures and algorithms implementation, and more importantly distributed executions on heterogeneous machines at different sites. To minimize development effort of the tool we make use of existing software packages available in public domain. Specifically we extend Xfig with a message-driven interface and a socket-based interprocess communication (IPC) mechanism. This extended-Xfig is the backbone of this version of the tool. Object-oriented programming methodology is used to construct the visualization interface. By deriving from traditional data type and algorithm libraries, our abstract GeoObject representation super-classes are easy to use, easy to construct, and highly portable. Although GeoSheet is not restricted to a particular application domain or any programming language, this release only contains geometric algorithm implementations in C++ and LEDA. We hope that the geometric algorithm designers will find it useful when they develop their algorithms.

[1]  Marc H. Brown,et al.  Zeus: a system for algorithm animation and multi-view editing , 1991, Proceedings 1991 IEEE Workshop on Visual Languages.

[2]  John Stasko.  Animating algorithms with XTANGO , 1992, SIGA.

[3]  Giuseppe Liotta,et al.  Algorithm animation over the World Wide Web , 1996, AVI '96.

[4]  D. T. Lee,et al.  Computational complexity of art gallery problems , 1986, IEEE Trans. Inf. Theory.

[5]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1994, ACM Trans. Graph..

[6]  John Hershberger,et al.  Animation of Geometric Algorithms: A Video Review , 1993 .

[7]  Chandrajit L. Bajaj,et al.  Distributed and collaborative visualization , 1994, Computer.

[8]  Kurt Mehlhorn,et al.  LEDA: A Library of Efficient Data Types and Algorithms , 1989, MFCS.

[9]  原田 秀逸.  私の computer 環境 , 1998 .

[10]  Robert Sedgewick,et al.  A system for algorithm animation , 1984, SIGGRAPH.

[11]  John Hershberger,et al.  Color and sound in algorithm animation , 1992, Computer.

[12]  Gruia-Catalin Roman,et al.  A taxonomy of program visualization systems , 1993, Computer.

[13]  J. O'Rourke.  Art gallery theorems and algorithms , 1987 .

[14]  Andrew J. Hanson,et al.  Interactive methods for visualizable geometry , 1994, Computer.

[15]  Allan Gottlieb,et al.  Highly parallel computing , 1989, Benjamin/Cummings Series in computer science and engineering.

[16]  David P. Dobkin,et al.  Visualization of Geometric Algorithms , 1995, IEEE Trans. Vis. Comput. Graph..

[17]  Giuseppe Liotta,et al.  A new model for algorithm animation over the WWW , 1995, CSUR.

[18]  Bjarne Stroustrup,et al.  The Annotated C++ Reference Manual , 1990 .

[19]  Robert Sedgewick,et al.  SYSTEM FOR ALGORITHM ANIMATION. , 1984 .

[20]  Robert Sedgewick,et al.  Techniques for Algorithm Animation , 1985, IEEE Software.

[21]  Steven Fortune,et al.  A sweepline algorithm for Voronoi diagrams , 1986, SCG '86.