Tech Report CS-97-18

A Case Study in Algorithm Engineering for Geometric Computing

Roberto Tamassia and Luca Vismara

December 1997


The goal of this paper is to prove the applicability of some advanced software design concepts to geometric computing through a vertical case study. The work is presented within the framework of the GeomLib project, aimed at developing an easy to use, reliable, open library of robust and efficient geometric algorithms. We present the criteria that have inspired the preliminary design of GeomLib and discuss the guidelines that we have followed in the initial implementation.

(complete text in pdf or gzipped postscript)