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 hig...

Contents Acknowledgments ii 1 Introduction 1 1.1 Description of GeoMAMOS . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Description of GeoSheet and GeoIPC . . . . . . . . . . . . . . . . . . 2 1.3 Description of the Project . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3.1 Limitations of the original configuration . . . . . . . . . . . . 3 1.3.2 The solution . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3.3 Implementation approaches . . . . . . . . . . . . . . . . . . . 3 2 Project Requirements 5 2.1 Transparency to the user . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2 Hard-coded algorithms in GeoSheet . . . . . . . . . . . . . . . . . . . 5 2.3 System independence . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3 Project Implementation 7 3.1 Function pointers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.2 GSArguments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.