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.eduread more
Citations
More filters
Journal ArticleDOI
Interpreting the Fuzzy Semantics of Natural-Language Spatial Relation Terms with the Fuzzy Random Forest Algorithm
TL;DR: Based on a large number of fuzzy samples acquired by transforming a set of crisp samples with the random forest algorithm, two FRF models with different membership assembling strategies are trained to obtain the fuzzy interpretation of three line-region geometric representations using 69 NLSR terms.
Journal ArticleDOI
Multi-Scale Qualitative Location: A Topology-Based Model
TL;DR: A topology-based, multi-scale qualitative location model is proposed to represent the associations of multiple representations of the same objects with respect to the frames of reference at different levels.
Book ChapterDOI
A Logic-Based Foundation for Spatial Relationships in Mobile GIS Environment
TL;DR: This chapter attempts to provide a paradigm to treat moving objects in a mobile GIS environment based on space and time partitioning and provides convincing evidence of the logic-based framework proposed, by demonstrating how it can provide a framework model of topological relations in space andTime.
Book ChapterDOI
Spatial Relation Predicates in Topographic Feature Semantics
Dalia E. Varanka,Holly K. Caro +1 more
TL;DR: The results of this study make explicit the concepts forming a broad set of spatial relation expressions, which form the basis for expanding the range of possible queries for topographical data analysis and mapping.
Proceedings ArticleDOI
Partitions to improve spatial reasoning
Matthew P. Dube,Max J. Egenhofer +1 more
TL;DR: The concept of using topology to augment partitions is addressed and future work within the dissertation includes other partition-based relation theories, including digital topological relations and surrounds configurations within a collection of objects.
References
More filters
Book
Metaphors We Live By
George Lakoff,Mark Johnson +1 more
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
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
Alfred V. Aho,Jeffrey D. Ullman +1 more
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.