Algorithmica

, Volume 11, Issue 4, pp 404–428

A workbench for computational geometry

  • P. Epstein
  • J. Kavanagh
  • A. Knight
  • J. May
  • T. Nguyen
  • J. -R. Sack
Article

DOI: 10.1007/BF01187021

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

Abstract

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

Authors and Affiliations

  • P. Epstein
    • 1
  • J. Kavanagh
    • 2
  • A. Knight
    • 3
  • J. May
    • 1
  • T. Nguyen
    • 4
  • J. -R. Sack
    • 5
  1. 1.ObjecTime LimitedKanataCanada
  2. 2.AI Lab, Department of Computer ScienceUniversity of OttawaOttawaCanada
  3. 3.The Object PeopleOttawaCanada
  4. 4.Advanced Technology DevelopmentAllen Bradley Co.MilwaukeeUSA
  5. 5.School of Computer ScienceCarleton UniversityOttawaCanada