Javascript verkar inte påslaget? - Vissa delar av Lunds universitets webbplats fungerar inte optimalt utan javascript, kontrollera din webbläsares inställningar.
Du är här

An Optimisation Approach to Cartographic Generalisation

Publiceringsår: 2001
Språk: Engelska
Sidor: 204
Dokumenttyp: Doktorsavhandling
Förlag: Department of Technology and Society, Lund Institute of Technology,


Cartographic generalisation is the process of simplifying a representation to suit the scale and purpose of a map. As such, generalisation has always been a central part in map production. This thesis is a contribution to the ongoing work on automating cartographic generalisation. Two topics are treated: optimisation methods in graphic generalisation, and propagation of updates between cartographic data sets of different scales. To enable an optimisation approach to graphic generalisation several topics are studied. Firstly, requirements are stated for defining a good map. These requirements can act as constraints and control the graphic generalisation process. In this thesis, ten analytical constraints for graphic generalisation are proposed, some for single objects and some for groups of objects. Rules are also established regarding when these constraints should be set up. Secondly, the least-squares method is studied as an approach to finding the optimal solution according to the constraints. Related to this, weighting strategies for the constraints are also discussed. Thirdly, computationally efficient methods are tested, which are especially important for establishing spatial relationships between objects and solving the large normal equation systems. Finally, the optimisation approach has been evaluated visually and quantitatively in mid-scale applications. Mapping organisations have to maintain cartographic data sets of different scales (resolutions). Ideally, mapping organisations should only be concerned with updating the most detailed data set and the updates should automatically be propagated to all other data sets. In this study, a prototype system was created for automatic propagation of updates. This system is integrated in an object-oriented map production software, in which the data sets are stored in a multiple representation database. The rules implemented in the prototype system were gathered from data set specifications and by studying printed map series. The propagation of updates performed by the prototype system was compared with manual propagation performed by a cartographer.


V:B, V-building, John Ericssons väg 1
  • Christopher Jones (Prof)


  • Civil Engineering
  • incremental generalisation
  • multiple representation
  • least-squares method
  • optimisation
  • cartographic constraints
  • displacement
  • cartographic generalisation
  • graphic generalisation
  • map production
  • object-oriented spatial databases
  • Physical geography
  • geomorphology
  • pedology
  • cartography
  • climatology
  • Fysisk geografi
  • geomorfologi
  • marklära
  • kartografi
  • klimatologi
  • Technological sciences
  • Teknik


  • ISSN: 1403-7726
  • ISBN: 91-628-4652-3
  • ISRN: LUTVDG/(TVLM-1002-204)/2001

Box 117, 221 00 LUND
Telefon 046-222 00 00 (växel)
Telefax 046-222 47 20
lu [at] lu [dot] se

Fakturaadress: Box 188, 221 00 LUND
Organisationsnummer: 202100-3211
Om webbplatsen