Emmen
Hoogeveen
Meppel
ASSEN
Emmen
Hoogeveen
Meppel
GREA
SALT
LAKE
PROVO
OGDEN
0 SALT LAKE CITY
Figuur 4. De n-de punt lijnvereenvoudigingsalgorithme; links de oorspronkelijke kaart en rechts de gegene-
raliseerde versie.
Figuur 3. Kartografische gegevensstrukturen; links de vektor- en rechts de rasterstruktuur.
Computer overwonnen moet worden. Er zijn gezien
deze problematiek van het generaliseren nog veel
meer algorithmes bekend die hier niet aan de orde
komen.
Algorithme n-de punt
De werking van deze algorithme is het beste uit te
leggen met behulp van een kaartvoorbeeld. In figuur
4a is een bestand van Drente afgebeeld. De stippen
in de grenslijn zijn de punten waarvan coördinaten
in het bestand zijn opgenomen. De algorithme laat
een serie coördinaten inlezen en om de n punten wordt
een aantal coördinaten weggelaten die niet meer in het
gegeneraliseerde bestand voorkomen. De waarde van
n is door de gebruiker van de algorithme te kiezen.
In dit voorbeeld geldt n=4. Voor het tot stand komen
van het kaartje in figuur 4b werd het eerste punt in-
gelezen en weggeschreven naar het nieuwe bestand.
De volgende drie punten worden eveneens ingelezen,
maar niet in het nieuwe bestand opgenomen. Dit pro-
ces wordt steeds herhaald, totdat het oorspronkelijke
bestand (figuur 4a) geheel ingelezen is.
Het zal duidelijk zijn dat er in deze algorithme geen
relatie wordt gelegd met specifieke kenmerken van
de lijn» Karakteristieken kunnen naar willekeur ver-
n= 4
KT 1986. XII. 1
27