Authors: Le Ber F.; Napoli A.

Source: Journal of Experimental & Theoretical Artificial Intelligence, Volume 15, Number 3, July-September 2003 , pp. 331-371(41)

Publisher: Taylor and Francis Ltd

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.

Keywords: topological relations; lattice-based classification; Galois connection; relation computation; raster images; object-based representation systems

Document Type: Research article

DOI: http://dx.doi.org/10.1080/0952813031000119700

Publication date: 2003-07-01

More about this publication?

• Editorial Board
• Information for Authors
• Subscribe to this Title
• ingentaconnect is not responsible for the content or availability of external websites

Related content

• In this: publication
• By this: publisher
• In this Subject: Computer Science
• By this author: Le Ber F. ;  Napoli A.

Website © Publishing Technology. Article copyright remains with the publisher, society or author(s) as specified within the article.

• Terms and conditions
• Privacy policy
• Information for advertisers