 |
On this page you will find an animation of the results of my
work to date. The algorithm demonstrated here builds on
Visvaligams's algorithm, and builds a model of the structure of
the input line. This model can then be used to generalise the
line in a more intelligent way. At present, a proper
generalisation class has not been developed, but to allow us to
see how the algorithm has segmented the line, a class has been
developed that shows all of the components of the line, up until
a certain level in the hierarchy has been reached.
The animation below steps through, going one level deeper into
the hierarchy each frame until the full line is displayed. The
last sections to be added, for each frame, is shown in blue.
Below is a demonstration of the algorithm using a
road boundary, captured at 1:1250 scale.
Data source: Ordnance Survey Crown Copyright reserved.
|
You can also view it as an AVI file by clicking here. This should alow you to navigate the frames.
21/7/99 S.H.