, Volume 11, Issue 4, pp 404–428

A workbench for computational geometry


  • P. Epstein
    • ObjecTime Limited
  • J. Kavanagh
    • AI Lab, Department of Computer ScienceUniversity of Ottawa
  • A. Knight
    • The Object People
  • J. May
    • ObjecTime Limited
  • T. Nguyen
    • Advanced Technology DevelopmentAllen Bradley Co.
  • J. -R. Sack
    • School of Computer ScienceCarleton University

DOI: 10.1007/BF01187021

Cite this article as:
Epstein, P., Kavanagh, J., Knight, A. et al. Algorithmica (1994) 11: 404. doi:10.1007/BF01187021


We describe the design and implementation of a workbench for computational geometry. We discuss issues arising from this implementation, including 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 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 and maintaining complex geometric algorithms.

Key words

AlgorithmsComputational geometryImplementation

Copyright information

© Springer-Verlag New York Inc 1994