scispace - formally typeset
Open Access

Categorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases

TLDR
This research was partially funded by NSF grant No.
Abstract
This research was partially funded by NSF grant No. IRI-9309230 and grants from Intergraph Corporation. Additional support from NSF for the NCGIA under No. SBR-9204141 is gratefully acknowledged. Max J. Egenhofer University of Maine, National Center for Geographic Information and Analysis and Department of Surveying Engineering, Department of Computer Science, University of Maine, Orono, ME 04469-5711, max@mecan1.maine.edu

read more

Citations
More filters
Book ChapterDOI

Qualitative Spatial Reasoning in 3D: Spatial Metrics for Topological Connectivity in a Region Connection Calculus

TL;DR: New metrics are presented to bridge the gap required for integration between topological connectivity and size information for spatial reasoning and should be useful for a variety of applications dealing with 3D objects.

An algebra for opengis ® coverages based on topological predicates

TL;DR: This work proposes a specification for an algebra for Open GIS coverages which uses a dimension-extended version of Egenhofer and Herring’s 9-intersection predicates to express spatial operations.
Journal ArticleDOI

An Overview of the Research on Topological Relations and Future Issues in GIScience

TL;DR: An overview of the research on topological relations, especially reporting recent breakthroughs after the introduction of the 9-intersection is given, and basic ideas of two relevant inventions are explained: conceptual neighborhood graphs and qualitative spatial calculi.
Dissertation

Spatial description-based approach towards integration of biomedical atlases

TL;DR: Evaluation, particularly in the context of mouse gene expression data, suggests that the spatial description-based solution can provide good spatial precision, and a compromise solution which captures location in biomedical images via spatial descriptions is proposed.
Dissertation

Dealing with Semantic Heterogeneity in Classifications

TL;DR: MinSMatch is described, a semantic matching tool developed evolving S-Match that computes the minimal mapping between two lightweight ontologies, and a formal definition of minimal and, dually, redundant map-pings is provided, evidence of the fact that the minimal mapped always exists and it is unique and a correct and complete algorithm for computing it.
References
More filters
Book

Metaphors We Live By

TL;DR: Lakoff and Johnson as mentioned in this paper suggest that these basic metaphors not only affect the way we communicate ideas, but actually structure our perceptions and understandings from the beginning, and they offer an intriguing and surprising guide to some of the most common metaphors and what they can tell us about the human mind.
Journal ArticleDOI

Metaphors We Live by

TL;DR: Lakoff and Johnson as discussed by the authors present a very attractive book for linguists to read, which is written in a direct and accessible style; while it introduces and uses a number of new terms, for the most part it is free of jargon.
Journal Article

Maintaining knowledge about temporal intervals

James F. Allen
- 01 Mar 1991 - 
TL;DR: An interval-based temporal logic is introduced, together with a computationally effective reasoning algorithm based on constraint propagation, which is notable in offering a delicate balance between space and time.
Journal ArticleDOI

Maintaining knowledge about temporal intervals

TL;DR: In this paper, an interval-based temporal logic is introduced, together with a computationally effective reasoning algorithm based on constraint propagation, which is notable in offering a delicate balance between time and space.
Book

The Theory of Parsing, Translation, and Compiling

TL;DR: It is the hope that the algorithms and concepts presented in this book will survive the next generation of computers and programming languages, and that at least some of them will be applicable to fields other than compiler writing.