A WORKBENCH FOR COMPUTATIONAL GEOMETRY

We describe the design and implementation of a workbench for computati onal geometry. We discuss issues arising from this implementation, inc luding comparisons of different algorithms for constant factors, code size, and ease of implementation. The workbench is not just a library of computational geometry algorithms and data structures, but is desig ned as a geometrical programming environment, providing tools for: cre ating, editing, and manipulating geometric objects; demonstrating and animating geometric algorithms; and, most importantly, for implementin g and maintaining complex geometric algorithms.