A Topological Calculus for Cartographic Entities

摘要: Qualitative spatial reasoning (QSR) has many and varied applications among which about cartographic entities. We focus on topological relations for two approaches can be found in the literature: region-based approaches, basic entity is region; point-set regions are viewed as sets of points. will follow latter approach provide a calculus point-like, linear areal entities geographic maps. The consists constraint-based to calculus-based method (CBM) (Clementini et al., 1993). It presented an algebra alike Allen's (1983) temporal interval algebra. One advantage presenting CBM this way that incremental constraint propagation algorithm then used reason knowledge expressed calculus. guided by composition tables converse table provided contribution.