Navigation:
Title Page,
Overview,
Installation,
Usage,
Algorithms,
Geometry Kernels,
Bibliography
Usage
Starting the test environment (start main) pops up a window with
basically two parts. The control panel
on the left side lets you combine
various geometry kernels with
various algorithms. Every algorithm from the
middle column can be combined with every geometry kernel from the left column
of the control panel.
Moreover, there are four non-parameterized algorithms
that can be switched on in the right column.
Click on a button and the corresponding algorithm/kernel is used with all
kernels/algorithms that are switched on as well.
Using the control panel you can generate
test point sets to measure the performance of the algorithms on these point
sets.
Running times
are visualized in the right part if the window by bar charts.
To generate test point sets we use four different generators:
- uniformly distributed points in a square,
- uniformly distributed points in a disk,
- non-uniformly distributed points in a disk (more points near the border),
- almost cocircular points
The generator can be selected via the buttons in the upper right corner.
The buttons on the upper left allow one to choose the number of points that
are generated. The ?-button provides a slider to vary the
number of points in the range
1000 - 20000 points.
Click on the generate button to generate a new set of points.
Click on the do button to start a test run. All possible
combination of selected kernels and algorithms ( + selected non-parameterized
algorithms) are executed a number of times and the running time is
visualized where the size of a bar corresponds to the fraction of the
corresponding running time with respect to the
largest running time displayed.
The settings allows you to change the number of iterations and
to toggle whether the running times are shown in execution order or sorted,
as in the example below, where the S-kernel and the Cartesian kernel are
used with the Akl-Toussaint, the Bykat, and the Incremental algorithm for a set
of 1000 random points in a disk.
On the left, the actual running time is shown. The color of a bar encodes an
algorithm. An abbreviation for the corresponding parameterized
algorithn is displayed at the beginning of a bar, followed by the geometry
kernel used.
The control panel is shown below:
