Navigation:
Title Page,
Overview,
Installation,
Usage,
Algorithms,
Geometry Kernels,
Bibliography
These pages give access to the C++
source code of the experiments discussed
in the paper A Case Study on the Cost of Geometric Computing, presented
at ALENEX 99, Baltimore, Jan. 99,
published in Springer Lecture Notes on Computer Science, Volume 1619, pages ?? - ??.
This paper reports on experiments on the performance of
various geometry kernels and
several algorithms for the
two-dimensional convex hull problem. We consider how programming
techniques and the choice of geometric representation affect performance.
In particular we investigate the cost of exact computation.
download