Title: A robust framework for topological relations in the on-the-fly web map generalisation process

Authors: Brahim Lejdel; Okba Kazar

Addresses: Smart Computer Science Laboratory, University of Biskra, University of EL-Oued, EL-oued, 39072, Algeria ' Smart Computer Science Laboratory, University of Biskra, Biskra, 7000, Algeria

Abstract: With the technological development in the web, great numbers of users want access to spatial data on the web that is specific to their needs. This may be possible by applying the suitable generalisation process which consists to simplify the objects of the map and may transform the topological relations between them into another ones in real-time. This process called on-the-fly generalisation maps. Many approaches were proposed for improving this process, but those do not suffice to guide a powerful and efficient process. In this paper, we will propose a robust framework to transform the topological relationships during the on-the-fly web map generalisation and treat the problem associated to modelling of streets and rivers as linear objects because, in the reality (ground), they have some widths or areas. By considering a road or a river as a line or as an area, topological relationships can be different. We use mainly two types of object; ribbon and regions.

Keywords: ribbons; regions; visual acuity; scale; on-the-fly map generalisation; artificial agents; genetic algorithms; topological relationships; topology; spatial data; modelling; streets; rivers; multi-agent systems; MAS; agent-based systems; generalisation maps.

DOI: 10.1504/IJDMMM.2017.082552

International Journal of Data Mining, Modelling and Management, 2017 Vol.9 No.1, pp.39 - 64

Accepted: 04 Sep 2015
Published online: 18 Feb 2017 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article