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
Patent

Mobile image search and indexing system and method

TL;DR: A computer-implemented system and method for image searching and image indexing that may be incorporated in a mobile device that is part of an object identification system is described in this article.

Multi-Resolution Spatial Databases: Consistency Among Networks *

TL;DR: A formal method of assessing consistency of topological relations in R 2 at a high level of abstraction, over complexly structured spatial objects that form networks, which is extended to cover the relationships between a network and another spatial object, such as a region or a line.

Developing a model and a language to identify and specify the integrity constraints in spatial datacubes

TL;DR: A formaI language for the specification of integrity constraints in the conceptual model of spatial datacubes is presented, based on controlled natural languages as well as natural hybrid languages with pictograms.
Journal ArticleDOI

A method based on the Levenshtein distance metric for the comparison of multiple movement patterns described by matrix sequences of different length

TL;DR: A new method for calculating distances between matrix sequences of different length, based on sequence alignment and uses the Levenshtein distance metric as starting point is proposed.
Journal ArticleDOI

Towards plausible lithological classification from geophysical inversion: honouring geological principles in subsurface imaging

TL;DR: In this paper, a methodology for the recovery of lithologies from geological and geophysical modelling results and applying it to field data is proposed, which relies on classification using self-organizing maps (SOMs) paired with geoscientific consistency checks and uncertainty analysis.
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.