Sciweavers

GIS
2002
ACM

Characterisation and generalisation of cartographic lines using Delaunay triangulation

13 years 3 months ago
Characterisation and generalisation of cartographic lines using Delaunay triangulation
A method is presented for generalising cartographic lines using an approach based on determination of their structure. Constrained Delaunay triangulation is used to construct a skeleton of the space surrounding the lines and hence represent line features in terms of skeleton branches. Several statistical measures are used to characterise the triangulation branches. The measures enable selective generalisation of diVerent types of line feature, leading to the possibility of user-speci cation of the style of generalisation. In our implementation of the approach, the triangulation is updated dynamically to allow both sides of multiple lines to be processed, while guaranteeing topological consistency between the resulting generalised lines.
P. M. van der Poorten, Christopher B. Jones
Added 19 Dec 2010
Updated 19 Dec 2010
Type Journal
Year 2002
Where GIS
Authors P. M. van der Poorten, Christopher B. Jones
Comments (0)