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

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

Documents numériques

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

Research initiative 3 / Barbara P. Buttenfield (1993)

Public Titre : Research initiative 3 : multiple representations : closing report Type de document : Rapport Auteurs : Barbara P. Buttenfield, Auteur Editeur : Santa Barbara - Californie [Etats-Unis] : National Center for Geographic Information and Analysis NCGIA Année de publication : 1993 Importance : 25 p. Format : 21 x 30 cm Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] représentation multiple Numéro de notice : 43074 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Rapport Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=42623

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
43074-01	37.10	Livre	Centre de documentation	Géomatique	Disponible

German GIS/LIS standards / Werner Kuhn (1991)

Public Titre : German GIS/LIS standards : requirements for GIS/LIS solutions in western and eastern Germany : report on a visit to Germany in March 1991 ; German approaches to topographic and cadastral information management : report on a visit to Germany in November 1990 Type de document : Rapport Auteurs : Werner Kuhn, Auteur Editeur : Santa Barbara - Californie [Etats-Unis] : National Center for Geographic Information and Analysis NCGIA Année de publication : 1991 Importance : 31 p. Format : 21 x 30 cm Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Infrastructure de données [Termes IGN] Allemagne [Termes IGN] base de données ATKIS [Termes IGN] base de données localisées [Termes IGN] cadastre étranger [Termes IGN] données topographiques [Termes IGN] infrastructure nationale des données localisées Numéro de notice : 43073 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Rapport Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=42622

Exemplaires(2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
43073-01	37.00	Livre	Centre de documentation	Géomatique	Disponible
43073-02	37.00	Livre	Centre de documentation	Géomatique	Disponible

NCGIA core curriculum, 1. Introduction to GIS / Michael F. Goodchild (1990)

Permalink

NCGIA core curriculum, 2. Technical issues in GIS / Michael F. Goodchild (1990)

Permalink

NCGIA core curriculum, 3. Application issues in GIS / Michael F. Goodchild (1990)

Permalink

NCGIA core curriculum, 4. [Planches de diapositives + disquettes] / Michael F. Goodchild (1990)

Permalink

US census multiple representations data set project / National center for geographic information & analysis (Etats-Unis) (1990) 

Permalink

Use and value of Geographic Information, initiative four, specialist meeting / Harlan J. Onsrud (1989)

Permalink

Spatial theory for the integration of resolution-limited data / Beat P. Bruegger (1986)  

Permalink