TR-180: A Workbench for Computational Geometry (WOCG)

Abstract

We describe the design and implementation of a workbench for computational geometry (WOCG). We discuss issues arising from this implementation, including comparison of different algorithms. The workbench is not just a library of computational geometry operations and algorithms, but is designed as a geometrical programming environment, providing tools for: creating, editing, and manipulating geometric objects; demonstrating and animating geometric algorithms; and most importantly, for implementing new algorithms. In particular, automatic garbage collection, high­level debugging facilities, and control mechanisms are provided.