Modelling spatial relations and operations with partially ordered sets
- 1 May 1993
- journal article
- research article
- Published by Taylor & Francis in International Journal of Geographical Information Science
- Vol. 7 (3) , 215-229
- https://doi.org/10.1080/02693799308901953
Abstract
Formal methods for the description of spatial relations can be based on mathematical theories of order. Subdivisions of land are represented as partially ordered sets (posets), a model that is general enough to answer spatial queries about inclusion and containment of spatial areas. After a brief introduction to the basic concepts of posets and lattices, their applications to modelling spatial relations and operations for spatial regions in terms of containment and overlay are presented. An interpretation is given for new geographical elements that are created by the completion from a poset to a lattice. It is shown that a novel approach to characterize certain topological relations based on a lattice of a simplicial complex is a model for spatial regions that combines both topological and order relations and allows spatial queries to be answered in a unified way.Keywords
This publication has 7 references indexed in Scilit:
- The Mathematical Modeling of Spatial and Non-Spatial Information in Geographic Information SystemsPublished by Springer Nature ,1991
- Point-set topological spatial relationsInternational Journal of Geographical Information Science, 1991
- A topological data model for spatial databasesPublished by Springer Nature ,1990
- Technical Requirements and Standards for a Multipurpose Geographic Data SystemThe American Cartographer, 1984
- General Lattice TheoryPublished by Springer Nature ,1978
- Applications of Algebraic TopologyPublished by Springer Nature ,1975
- Partially ordered setsTransactions of the American Mathematical Society, 1937