Tech Report CS-97-18
A Case Study in Algorithm Engineering for Geometric Computing
Roberto Tamassia and Luca Vismara
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.