Design and comparison of lattices of topological relations for spatial representation and reasoning

Florence Le Ber 1 Amedeo Napoli 1
1 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : This paper presents an original approach to qualitative 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 paper describes first the motivation of the present research work and the general framework of topological relations. Four different lattices of topological relations, including two 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 Galois lattices within an object-based representation system, as well as spatial lattice-based reasoning with topological relations in this system are then detailed.
Type de document :
Article dans une revue
Journal of Experimental and Theoretical Artificial Intelligence, Taylor & Francis, 2003, 15 (3), pp.331--371
Liste complète des métadonnées

https://hal.inria.fr/inria-00099811
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 09:41:27
Dernière modification le : jeudi 11 janvier 2018 - 06:19:55

Identifiants

  • HAL Id : inria-00099811, version 1

Collections

Citation

Florence Le Ber, Amedeo Napoli. Design and comparison of lattices of topological relations for spatial representation and reasoning. Journal of Experimental and Theoretical Artificial Intelligence, Taylor & Francis, 2003, 15 (3), pp.331--371. 〈inria-00099811〉

Partager

Métriques

Consultations de la notice

114