Catalogue en ligne IGN

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

Ouvrir le document 14447_ncgia_technical_report_94-1_egenhofer.pdf

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

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

Documents numériques

14447_ncgia_technical_report_94-1_egenhofer.pdf

Adobe Acrobat PDF

IGN

Centre de documentation
scientifique

Accueil

Sélection de la langue

Adresse

Se connecter

Actualité

L'actu ! Horaires du CDOS

Informations pratiques

Documents numériques

IGN / ENSG

L'IGN a pour vocation

Accès directs

2014 -2024 IGN

IGN

Centre de documentationscientifique

Accueil

Sélection de la langue

Adresse

Se connecter

Actualité

L'actu ! Horaires du CDOS

Informations pratiques

Documents numériques

IGN / ENSG

L'IGN a pour vocation

Accès directs

2014 -2024 IGN

Centre de documentation
scientifique