Mathematical framework for topological relationships between ribbons and regions. (February 2015)

• Record Type: Journal Article
• Authors: Brahim, Lejdel; Okba, Kazar; Robert, Laurini
• Is Part Of: Journal of visual languages & computing. Volume 26(2015)
• Page Start: 66
• Page End: 81
• Publication Date: 2015-02
• Subjects: Topological relationships -- Ribbon topology -- Visual acuity -- Ribbon–region relation -- Downscaling; Visual programming languages (Computer science) -- Periodicals; Visual programming (Computer science) -- Periodicals; Programming languages (Electronic computers) -- Semantics -- Periodicals; Langages de programmation visuelle -- Périodiques; Programmation visuelle -- Périodiques; Langages de programmation -- Sémantique -- Périodiques; Programming languages (Electronic computers) -- Semantics; Visual programming (Computer science); Visual programming languages (Computer science); Periodicals; Electronic journals; 005
• DOI: 10.1016/j.jvlc.2014.11.004
• Languages: English
• ISSNs: 1045-926X

Abstract

Abstract: In a map, there are different relationships between spatial objects, such as topological, projective, distance, etc. Regarding topological relations, if the scale of the map is changed and if some spatial objects are generalized, not only the shapes of those objects will change (for instance, a small area becomes a point and then disappears as the scale diminishes), but also their topological relations can vary according to scale. In addition, a mathematical framework which models the variety of this category of relationships does not exist. In the first part of this paper, a new topological model is presented based on ribbons which are defined through a transformation of a longish rectangle; so, a narrow ribbon will mutate to a line and then will disappear. Suppose a road is running along a lake, at some scales, they both appear disjointed whereas at some smaller scales, they meet. So, the topological relations mutate according to scale. In this paper, the different components of this mathematical framework are discussed. For each situation, some assertions are defined which formulate the mutation of the topological relationships into other ones when downscaling. Highlights: Domain is GIS (Geographical Information System). We define the ribbon which replaces the line and we treat its topological relationships. We also treat region–ribbon topological relationships. We present a mathematical model composed of some assertions.