Coastline of the Island of Rab

Area Preserving Cartographic Line Generalizaton

Dražen Tutić, Miljenko Lapaine


Cartographic line generalization is a generalization with the primary purpose of obtaining a line shape suitable for representation on maps at smaller scales than the scale of the given lines. Existing literature also differentiates model generalization and geographic generalization, each with a primary purpose. A new algorithm for cartographic generalization with distinct property of area preservation is described in this paper. The algorithm yields generalized lines with a subset of points from given lines together with new points. For that reason, it can be considered partially as simplification and partially as a smoothing process. Area preservation is not often considered in research on cartographic line generalization. Such research mostly stresses the importance of the line shape. A detailed description of the new algorithm is given in this paper, as well as the results of the application on coastlines. A comparison with manual line generalization, the Douglas-Peucker simplification algorithm, the Boyle smoothing algorithm and the combination of the latter two is also given. The tests show the new algorithm yields satisfactory results for cartographic line generalization. The property of area preservation is especially suitable for application in GIS when attributes are represented or analysed in regard to object areas.



cartographic generalization; lines; area preservation

Full Text:

PDF PDF (Hrvatski)

Copyright (c) 2013 Dražen Tutić, Miljenko Lapaine

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

The Kartografija i Geoinformacije (Cartography and Geoinformation) journal publishes scientific and professional papers from cartography and other fields (geography, geodesy, geology, forestry, agronomy, history, architecture, pedagogy ...) if they are related to cartography and geoinformation.
We invite authors of papers or contributions to submit text in English (and Croatian if possible) using this site.

The Croatian Cartographic Society (CCS) does not necessarily endorse any opinions or recommendations made in article, review or extract contained in this journal nor do they necessarily represent CCS policy.
© CCS, Journal content is published under CC BY-SA licence.