Next: Computational Complexity
Up: Analysis
Previous: Geometric Error
Contents
Figure compares the time taken by our
program to decimate to ninety percent vertices removed with each test computer
on the largest six test models. Using a logarithmic scale, the results can be
easily compared even though some results are orders of magnitude apart. The hand
model is the largest model; ninetypercent decimation of the model generates a
model with 32,733 vertices. This procedure takes a long time to complete: DELL
takes 46,419.59 seconds, BLACK takes 31,105.185 seconds,
and DUAL takes 52,262.51 seconds. Unlike most of the other results in this
graph, DUAL does not take the least amount of time. BLACK wins this by a large
margin, even though it has the weakest CPU, a largely outdated 6th generation
x86 AMD K62. Since both computers are using the same operating system, Linux
2.4, and DUAL has much more memory, this result is unexpected. DELL has similar
hardware, but a CPU that is at least twice as powerful[#!cpubenchmarks!#].
Figure:
The time taken on each test computer for ninety percent removal on the
largest six test models.

The next graph (Figure ) is a comparison of the
number of vertices removed to the time in seconds for each of the largest six
test models.
Figure:
The number of vertices removed per second for each of the largest six
test models.

Next: Computational Complexity
Up: Analysis
Previous: Geometric Error
Contents
Tim Garthwaite
20020203