Sommaire de la publication

Sommaire de la publication

Sabo, M., Y. BĂ©dard, 2008, Towards self-generalizing objects and on-the-fly map generalization, Cartographica, Vol. 43, No. 3, pp. 155-173

Résumé

La gĂ©nĂ©ralisation cartographique est un processus complexe qui demande parfois l’intervention humaine. Afin de supporter un tel processus Ă  la volĂ©e, nous proposons une approche de gĂ©nĂ©ralisation qui se base sur les SGO (Objets Auto-GĂ©nĂ©ralisants ou Self Generalizing Objects) qui encapsulent Ă  la fois des patrons gĂ©omĂ©triques (qui sont des formes communes Ă  plusieurs objets cartographiques), des algorithmes de gĂ©nĂ©ralisation et des contraintes d’intĂ©gritĂ© spatiales. Lors d’un processus d’enrichissement de la base de donnĂ©es, un SGO est crĂ©Ă© et associĂ© Ă  chaque objet ou groupe d’objets de la carte. Les SGO crĂ©Ă©s sont ensuite automatiquement transformĂ©s en agents logiciels (agents SGO) dans un système multi-agent de gĂ©nĂ©ralisation Ă  la volĂ©e. Les agents SGO sont dotĂ©s de comportements qui leurs permettent de coordonner le processus de gĂ©nĂ©ralisation. Dans cet article, nous prĂ©senterons le concept des SGO et les prototypes (un prototype pour la crĂ©ation et l’enrichissement des SGO et un autre pour la gĂ©nĂ©ralisation Ă  la volĂ©e, utilisant les SGO crĂ©Ă©s) dĂ©veloppĂ©s pour supporter cette approche.

Abstract

Map generalization is a complex task which requires sometimes human intervention. In order to support such a process on-the-fly, we propose a generalization approach based on Self-Generalizing Objects (SGOs) which encapsulate geometric patterns (forms common to several cartographic features), generalization algorithms, and spatial integrity constraints. During a database enrichment process, an SGO is created and associated with a cartographic feature, or a group of features. Then, each created SGO is transformed into a software agent (SGO agent) in a multi-agent on-the-fly map generalization system. SGO agents are equipped with behaviours which enable them to coordinate the generalization process. In this paper, we present the concept of SGO and two prototypes that we developed in order to support this approach: a prototype for the SGOsÂ’ creation and another for the on-the-fly map generalization (which uses the created SGOs).