Centre de documentation
scientifique

Categorizing binary topological relations between regions, lines, and points in geographic databases / Max J. Egenhofer (01/02/1994)

Public contenu dans The 9-intersection / Max J. Egenhofer (1994)  Titre : Categorizing binary topological relations between regions, lines, and points in geographic databases Type de document : Chapitre/Contribution Auteurs : Max J. Egenhofer, Auteur ; David M. Mark, Auteur ; John R. Herring, Auteur Editeur : Santa Barbara - Californie [Etats-Unis] : National Center for Geographic Information and Analysis NCGIA Année de publication : 01/02/1994 Collection : Technical report Importance : pp 4 - 31 Format : 21 x 30 cm Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] base de données localisées [Termes IGN] classification [Termes IGN] point [Termes IGN] polyligne [Termes IGN] relation topologique [Termes IGN] surface (géométrie) [Termes IGN] système d'information géographique Résumé : (Auteur) One of the fundamental concepts necessary for the analysis of spatial data in a Geographic Information System (GIS) is a formal understanding of the geometric relationships among arbitrary spatial objects. Topological relations, a particular subset of geometric relations, are preserved under topological transformations such as translation, rotation, and scaling. A comprehensive formal categorization of such binary topological relations between regions, lines, and points has been developed that is based upon the comparison of the nine intersections between the interiors, boundaries, and exteriors of the two objects. The basic criterion for the distinction of different topological relations is; whether the intersections are empty or not, thus identifying 2 mutually exclusive topological relations. It is derived which of these 512 binary relations actually exist in R2 between regions, lines, and points. An equivalent model is developed that replaces the intersections with exteriors by subset conditions of the closure so that efficient implementations of topological relations are possible in geographic information systems. Numéro de notice : H1994-001 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Chapître / contribution Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=65859

Modeling spatial relations between lines ands regions: combining formal mathematical models and human subjects testing / Max J. Egenhofer (01/02/1994)

Public contenu dans The 9-intersection / Max J. Egenhofer (1994)  Titre : Modeling spatial relations between lines ands regions: combining formal mathematical models and human subjects testing Type de document : Chapitre/Contribution Auteurs : Max J. Egenhofer, Auteur ; David M. Mark, Auteur Congrès : The 9-intersection: formalism and its use for natural-language spatial predicate, Auteur Editeur : Santa Barbara - Californie [Etats-Unis] : National Center for Geographic Information and Analysis NCGIA Année de publication : 01/02/1994 Collection : Technical report Importance : pp 32 - 57 Format : 21 x 30 cm Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] base de données localisées [Termes IGN] classification [Termes IGN] modèle conceptuel de données localisées [Termes IGN] point [Termes IGN] polyligne [Termes IGN] relation topologique [Termes IGN] surface (géométrie) [Termes IGN] système d'information géographique Résumé : (Auteur) This paper describes the results of a series of human-subjects experiments to test how people think about spatial relations between lines and regions. The experiments are centered on a formal model of topological spatial relations, called the 9-intersection. For unbranched lines and simply connected regions, this model identifies 19 different spatial relations. Subjects were presented with two or three geometrically-distinct drawings of each spatial relation (40 drawings in all), with the line and region said to be a road and a park, respectively. In the first experiment, the task was to group the drawings so that the same phrase or sentence to describe every situation in each group. A few subjects differentiated all 19 relations, but most identified 9 to 13 groups. Although there was a great deal of variation across subjects in the groups that were identified, the results confirm that the relations grouped by the 9-interseotion model are the ones most often grouped-by the subjects. No consistent language-related differences were identified among 12 English speaking subjects, 12 Chinese-speaking subjects, and 4 other subjects tested in their own native languages. A second experiment presented the subjects with a short sentence describing a spatial relation between a road and a park, and the same 40 diagrams. Each subject was asked to rate the strength of their agreement or disagreement that the sentence described each relation. For each of the two different predicates tested-"the road crosses the park" and "the road goes into the park"-there was a great deal of consensus across the subjects. The results of these experiments suggest that the 9-intersection model forms a sound basis for characterizing line-region relations, and that many spatial relations can be well-represented by particular subsets of the primitives differentiated by the 9-intersection. Numéro de notice : H1994-002 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Chapître / contribution Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=65860

The 9-intersection / Max J. Egenhofer (1994) 

Public Titre : The 9-intersection : formalism and its use for natural-language spatial predicates Type de document : Rapport Auteurs : Max J. Egenhofer, Auteur ; John R. Herring, Auteur ; David M. Mark, Auteur Editeur : Santa Barbara - Californie [Etats-Unis] : National Center for Geographic Information and Analysis NCGIA Année de publication : 1994 Collection : Technical report num. 94-1 Importance : 72 p. Format : 21 x 30 cm Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] données localisées [Termes IGN] raisonnement spatiotemporel [Termes IGN] relation topologique [Termes IGN] système d'information géographique Résumé : (Auteur) This report contains two papers, plus supplementary material. The first report develops and presents the formal mathematical definitions of the 9-intersection; it is under consideration by a journal at the time of this writing. The second paper reports of cognitive testing, based on mathematical model presented int the first paper, it was submitted to a journal in February 1993, but at this writing, no decision had yet been reached. lastly, it contains the complet set of stimuli used in Mark and Egenhofer's experimental work up ti January 1994. Numéro de notice : 14447 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Rapport Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=40559

Contient

• Modeling spatial relations between lines ands regions: combining formal mathematical models and human subjects testing / Max J. Egenhofer (01/02/1994)
• Categorizing binary topological relations between regions, lines, and points in geographic databases / Max J. Egenhofer (01/02/1994)

Documents numériques

en open access 14447_ncgia_technical_report_94-1_egenhofer.pdf Adobe Acrobat PDF