M. J. Egenhofer and D. Mark. Modeling Conceptual Neighborhoods of Topological LineRegion Relations. Int. Journal of Geographical Information Systems, 9(5):555--565, 1995.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....on the combination of spatial objects just considered. For two regions eight meaningful configurations [13] have been identified which lead to the eight predicates called equal, disjoint, coveredBy, covers, overlap, meet, inside, and contains. For a line and a region 19 topological relationships [14] can be distinguished. For two lines 33 relationships [11] can be found. For a point and a region we obtain the three predicates disjoint, meet, and inside. For two points we get the two predicates disjoint and meet (which corresponds to equality) For each group this means that each of its ....

....graph only deals with spatial and not with temporal behavior. Due to the larger numbers of topological predicates for the line region and the line line cases, the corresponding conceptual neighborhood graphs are more complex and not presented here. For these two cases the reader is referred to [11, 14]. For the point point case and the point region case the graphs are obvious. 3.3 Spatio Temporal Data Types In this section we outline the data model underlying spatio temporal predicates. This first requires a suitable concept of time. For compatibility with smoothly changing spatio temporal ....

M. J. Egenhofer and D. Mark. Modeling Conceptual Neighborhoods of Topological LineRegion Relations. Int. Journal of Geographical Information Systems, 9(5):555--565, 1995.

....on the combination of spatial objects just considered. For two regions eight meaningful configurations [13] have been identified which lead to the eight predicates called equal, disjoint, coveredBy, covers, overlap, meet, inside, and contains. For a line and a region 19 topological relationships [14] can be distinguished. For two lines 33 relationships [11] can be found. For a point and a region we obtain the three predicates disjoint, meet, and inside. For two points we get the two predicates disjoint and meet (which corresponds to equality) For each group this means that each of its ....

....graph only deals with spatial and not with temporal behavior. Due to the larger numbers of topological predicates for the line region and the line line cases, the corresponding conceptual neighborhood graphs are more complex and not presented here. For these two cases the reader is referred to [11, 14]. For the point point case and the point region case the graphs are obvious. 3.3 Spatio Temporal Data Types In this section we outline the data model underlying spatio temporal predicates. This first requires a suitable concept of time. For compatibility with smoothly changing spatio temporal ....

M. J. Egenhofer and D. Mark. Modeling Conceptual Neighborhoods of Topological Line-Region Relations. Int. Journal of Geographical Information Systems, 9(5):555--565, 1995.

....adjacency information. Related Work Topological spatial relations between regions have been studied mainly from two directions: the Region Connection Calculus (RCC) Randell, Cui, Cohn 1992; Bennett 1994; Cohn et al. 1997; Renz Nebel 1999) in AI, and the 9 intersection model (Egenhofer 1991; Engenhofer Mark 1995) in GIS. RCC adopts a region topology in which regions are primary objects and the connection relation is the primary relation. Other relations between regions are defined upon the connection relation with a set of axioms and Boolean functions using first order logic. RCC research (Bennett 1994; ....

Engenhofer, M., and Mark, D. 1995. Modeling conceptual neighborhoods of topological line-region relations. International Journal of Geographical Information Systems 9:555--565.

....Framework 2. 1 Elicited Ontologies The focus of our ontological work has been on what Smith has called elicited ontologies (Peuquet et al. 1999) which is to say: theories about given object domains designed to model how these domains are conceptualized by given individuals or cultures (Egenhofer and Mark 1995a, Smith and Mark 1999) This study of elicited ontologies is distinct from epistemology: it focuses not on knowledge and belief in general but rather on the ontological content of certain domain specific representations. It draws to some degree on the work of Quine (1953) who showed how we can ....

....the lines set out in Smith 1995, Smith and Varzi (in press) Casati et al. 1998, Casati and Varzi 1994, 1996. Here we concentrate on ontological issues pertaining to geographic objects; our work thus parallels the studies of spatial relations set out in Mark and Egenhofer 1994, 1994a, 1995; and Egenhofer and Mark 1995. 2.3 Categorial vs. Accidental Predications Because geographic objects are (paradigmatically) immovable, it follows that they are not merely located in space, they are tied intrinsically to space in such a way that they inherit from space many of its structural (mereological, topological, ....

Egenhofer, M. J., and Mark, D. M. 1995 "Modeling Conceptual Neighborhoods of Topological Relations," International Journal of GIS, 9, No. 5, pp. 555-565.

....B Figure 3: Cost and Size Palette 3. 3 Semantics of Relative Spatial Queries in SEE Given two spatial objects A and B, our SVIQUEL interface distinguishes between eight possible primitive topological relationships (disjoint, meet, overlap, covers, coveredBy, contains, inside and equal) EF95] EM95] and eight possible directional relationships (north, south, east, west, north east, north west, south east and south west) between the two objects [JTS96] TP95] and two special relationships of same longitude and same latitude. Since it is possible for two regions to have both kinds of ....

M. Egenhofer and D. Mark. Modeling conceptual neighborhoods of topological line region relations. International Journal of Geographic Information Systems, 9:555--565, 1995.

....values of two pairs of point sets have different contents, then their topological relations are different as well, however the reverse cannot be stated. In order to arrive at a one to one correspondence between a value and a relation, Egenhofer further refined this 4 intersection model [EM95] by also considering the intersection between the object s exteriors (9 intersection model) This model gives a unique value for each topological relationship between two pairs of point sets. 2.2.2 Directional Relations Directional relations are those spatial relations that deal with order in ....

M. Egenhofer and D. Mark. Modeling conceptual neighborhoods of topological line region relations. International Journal of Geographic Information Systems, 9:555--565, 1995.

....consists of (curved) lines only . In contrast, the property the database contains a straight line is not. Apart from our interest in topological properties as a natural and mathematically well motivated class of properties, they are also practically motivated by geographical information systems [6 8, 14, 18]. So far there was not much understanding yet of the class of topological properties that are first order (i.e. expressible in FO[R] except for the feeling that this class must be rather meager. Indeed, many topological properties are not first order; for example, one cannot express in FO[R] ....

M. Egenhofer and D. Mark. Modeling conceptual neighborhoods of topological line-region relations. Int. J. Geographical Information Systems, 9(5):555--565, 1995.

....combinations of these primitive relationships as discussed below. 4. 1 Relative Spatial Queries Given two spatial objects A and B, our SVIQUEL interface distinguishes between eight possible primitive topological relationships (disjoint, meet, overlap, covers, coveredBy, contains, inside and equal) [4] and eight possible directional 2 One important assumption here is that we are approximating each object by its Minimum Bounding Rectangle (MBR) with its sides oriented along the X and Y axes, and the spatial relationship between the two objects is expressed in terms of its MBR. relationships ....

....This observation requires us to establish a precise definition for this intuitive concept of neighborhood viz the relations closest to a given relation form a neighborhood. For topology, we borrow the concept of neighborhoods among topological spatial relations between a line and a region [4]. This model considers the intersections between the interior, boundary and the exterior of the line and the region, and differentiates between the topologies based on these 9 intersection values. For direction, we use the concept of neighborhood as developed by Hernandez [5] Given our goal of ....

M. Egenhofer and D. Mark. Modeling conceptual neighborhoods of topological line region relations. International Journal of Geographic Information Systems, 9:555--565, 1995.

....spatial relations in cognition and language. We have been using the 9 intersection as a framework for hypotheses, and testing these hypotheses using human subjects. The work so far has concentrated on line region spatial relations in English, using the example of a road and a park (Mark and Egenhofer, 1992, 1994a, 1994b; Egenhofer and Mark in press) This paper continues that work, reporting results of a new experimental protocol (drawing task) and providing the first systematic comparative results for languages, with parallel experiments in English and Spanish. The 9 Intersection Model for ....

Egenhofer, M. J., and Mark, D. M., Modeling Conceptual Neighborhoods of Topological Relations. International Journal of Geographical Information Systems, in press. Mark, D. M., and Egenhofer, M., 1992. An Evaluation of the 9-Intersection for Region-Line Relations. In: GIS/LIS '92, San Jose, CA, pp. 513-521.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC