Centre dedocumentation
scientifique

An optimisation approach to cartographic generalisation / Lars Harrie (2001)

Public Titre : An optimisation approach to cartographic generalisation : doctoral thesis Type de document : Thèse/HDR Auteurs : Lars Harrie, Auteur Editeur : Lund [Suède] : Lund University Année de publication : 2001 Importance : 196 p. Format : 16 x 23 cm ISBN/ISSN/EAN : 978-91-628-4652-7 Note générale : bibliographie Doctoral thesis Langues : Français (fre) Descripteur : [Termes descripteurs IGN] base de données orientée objet [Termes descripteurs IGN] contrainte de cohérence [Termes descripteurs IGN] contrainte géométrique [Termes descripteurs IGN] généralisation cartographique [Termes descripteurs IGN] généralisation cartographique automatisée [Termes descripteurs IGN] méthode des moindres carrés [Termes descripteurs IGN] mise à jour de base de données [Termes descripteurs IGN] optimisation (mathématiques) [Termes descripteurs IGN] programmation par contraintes [Termes descripteurs IGN] représentation multiple [Vedettes matières IGN] Généralisation Index. décimale : 37.70 Généralisation Résumé : (auteur) 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. Note de contenu : 1- Introduction 2- Cartographic generalisation concepts 3- Spatial concepts 4- Review of generalisation research 5- Summary of the papers Numéro de notice : 17192 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Thèse étrangère Note de thèse : Doctoral thesis : Surveying : Lund University : 2001 Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=81159

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
17192-01	37.70	Livre	Centre de documentation	Géomatique	Disponible

A prototype system for propagating updates between cartographic data sets / Lars Harrie in Cartographic journal (the), vol 36 n° 2 (December 1999)

Public [article]  inCartographic journal (the) > vol 36 n° 2 (December 1999) . - pp 133 - 140 Titre : A prototype system for propagating updates between cartographic data sets Type de document : Article/Communication Auteurs : Lars Harrie, Auteur ; A.-K. Hellstrom, Auteur Année de publication : 1999 Article en page(s) : pp 133 - 140 Note générale : Bibliographie 1 page Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes descripteurs IGN] base de données localisées [Termes descripteurs IGN] données cartographiques [Termes descripteurs IGN] jeu de données localisées [Termes descripteurs IGN] mise à jour de base de données [Termes descripteurs IGN] représentation multiple Résumé : Présentation d'un prototype de propagation des mises à jour entre des lots de données cartographiques à différentes échelles. Ce prototype est basé sur un cadre conceptuel en 4 étapes : examen, propagation, généralisation des mises à jour et résolution des conflits spatiaux. Une carte produite avec ce prototype est comparée avec une carte produite manuellement par des cartographes. Numéro de notice : A1999-073 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26278 [article]

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
030-99021	RAB	Revue	Centre de documentation	En réserve 3L	Disponible

The constraint method for solving spatial conflicts in cartographic generalization / Lars Harrie in Cartography and Geographic Information Science, vol 26 n° 1 (January 1999)

Public [article]  inCartography and Geographic Information Science > vol 26 n° 1 (January 1999) . - pp 55 - 69 Titre : The constraint method for solving spatial conflicts in cartographic generalization Type de document : Article/Communication Auteurs : Lars Harrie, Auteur Année de publication : 1999 Article en page(s) : pp 55 - 69 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes descripteurs IGN] conflit d'espace [Termes descripteurs IGN] déplacement d'objet géographique [Termes descripteurs IGN] généralisation cartographique automatisée [Termes descripteurs IGN] implémentation (informatique) [Vedettes matières IGN] Généralisation Résumé : (Auteur) New methods are needed to automate cartographic generalization. This article presents a method for automating the displacement of vector data, called the constraint method. The framework of the method consists of five displacement behavior types. Each cartographic object type belongs to one of these displacement behavior types, which determines the properties of the object type in the displacement process. The displacement behavior types are specified by a set of rules called constraints. The constraint method works as follows. First, it is determined which objects should participate in the displacement process. Then, for each object a set of constraints is set up, depending on its displacement behaviour type. All the constraints build up an overdetermined equation system. This equation system gives how much each object must be moved and/or distorted to solve the spatial conflict. The paper concludes with two applications. Numéro de notice : A1999-171 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26369 [article]

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
032-99011	RAB	Revue	Centre de documentation	En réserve 3L	Disponible

Generalisation methods for propagating updates between cartographic data sets / Lars Harrie (1998)

Public Titre : Generalisation methods for propagating updates between cartographic data sets : Licentiate thesis Type de document : Mémoire Auteurs : Lars Harrie, Auteur Editeur : Lund [Suède] : Lund University Année de publication : 1998 Importance : 127 p. Format : 15 x 21 cm ISBN/ISSN/EAN : 978-91-630-7502-5 Note générale : Bibliographie Licentiate thesis Langues : Anglais (eng) Descripteur : [Termes descripteurs IGN] algorithme de Douglas-Peucker [Termes descripteurs IGN] B-Spline [Termes descripteurs IGN] filtre de Gauss [Termes descripteurs IGN] généralisation cartographique [Termes descripteurs IGN] Lamps2 [Termes descripteurs IGN] modèle (conceptuel) de généralisation [Termes descripteurs IGN] opérateur de généralisation [Termes descripteurs IGN] programmation par contraintes [Termes descripteurs IGN] prototype [Termes descripteurs IGN] relation topologique [Termes descripteurs IGN] représentation multiple [Vedettes matières IGN] Généralisation Index. décimale : 37.70 Généralisation Résumé : (Auteur) Automation is increasingly important in producing and maintaining cartographic data sets. This thesis deals with automatic methods to propagate updates between cartographic data sets. The major idea is to update only the most detailed data set (master data set) and then propagate these updates automatically to less detailed data sets (target data sets). The approach used is firstly to formulate linguistic rules for the update process. The information sources for these linguistic rules are data set specifications, cartographic data sets, paper maps and practising cartographers. These linguistic rules are translated into logical rules and then implemented in a prototype system. The prototype system is built on top of an object-oriented map production software. The system requires a multiple representation database, which consists of cartographic data sets at different scales together with connectivities between those objects that refer to the same physical entities. The prototype system is built on a conceptual framework of four steps: examination, propagation, generalisation of updates and solving spatial conflicts. The aim of the examination step is to determine which object should be created, modified or deleted in the target data set. The action is dependent on the current status of the target data set and the properties of the update to the master data set. The propagation step executes the outcome of the examination step. Furthermore, this step validates the updates and maintains the integrity of the multiple representation databas6. In the next step — generalisation of updates — the new or modified object in the target data set is generalised to suit the scale of the target data set. The final step treats spatial conflicts due to the update. A new method is proposed for solving spatial conflicts, called the constraint method, which is a generic method that resembles manual generalisation on a conceptual level. Note de contenu : 1 - Cartographic concepts 2 - Spatial concepts 3 - Previous work on generalisation 4 - The constraint method 5 - Prototype system of incremental generalisation 6 - Discussion and concluding remarks Numéro de notice : 21509 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Mémoire licence Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=90349

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
21509-01	37.70	Livre	Centre de documentation	Géomatique	Disponible