Skip to Main content Skip to Navigation
Reports

Design and Comparison of Lattices of Topological Relations for Spatial Representation and Reasoning

Florence Le Ber 1 Ludmila Mangelinck Amedeo Napoli 1
1 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : This report presents an original approach to spatial representation and reasoning with topological relations based on the use of lattices of relations- . This approach has been developed for spatial reasoning in the domain of agricultural landscape analysis. The report describes first the motivation of the present research work and the general framework of topological relations. Four different lattices of topological relations, including Galois lattices, are introduced. The choices made for spatial representation and reasoning with these lattices are discussed, together with a thorough study and comparison of the four lattices. The implementation of one of the lattices within an object-based representation system, as well as spatial lattice-based reasoning with topological relations in this system are then detailed.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00072266
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 8:15:44 PM
Last modification on : Friday, February 26, 2021 - 3:28:05 PM
Long-term archiving on: : Sunday, April 4, 2010 - 11:01:13 PM

Identifiers

  • HAL Id : inria-00072266, version 1

Collections

Citation

Florence Le Ber, Ludmila Mangelinck, Amedeo Napoli. Design and Comparison of Lattices of Topological Relations for Spatial Representation and Reasoning. [Research Report] RR-4321, INRIA. 2001, pp.57. ⟨inria-00072266⟩

Share

Metrics

Record views

227

Files downloads

376