Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

From 9-IM Topological Operators to Qualitative Spatial Relations using 3D Selective Nef Complexes and Logic Rules for bodies

Abstract : This paper presents a method to compute automatically topological relations using SWRL rules. The calculation of these rules is based on the definition of a Selective Nef Complexes Nef Polyhedra structure generated from standard Polyhedron. The Selective Nef Complexes is a data model providing a set of binary Boolean operators such as Union, Difference, Intersection and Symmetric difference, and unary operators such as Interior, Closure and Boundary. In this work, these operators are used to compute topological relations between objects defined by the constraints of the 9 Intersection Model (9-IM) from Egenhofer. With the help of these constraints, we defined a procedure to compute the topological relations on Nef polyhedra. These topological relationships are Disjoint, Meets, Contains, Inside, Covers, CoveredBy, Equals and Overlaps, and defined in a top-level ontology with a specific semantic definition on relation such as Transitive, Symmetric, Asymmetric, Functional, Reflexive, and Irreflexive. The results of the computation of topological relationships are stored in an OWL-DL ontology allowing after what to infer on these new relationships between objects. In addition, logic rules based on the Semantic Web Rule Language allows the definition of logic programs that define which topological relationships have to be computed on which kind of objects with specific attributes. For instance, a "Building" that overlaps a "Railway" is a "RailStation".
Type de document :
Communication dans un congrès
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger
Contributeur : Christophe Cruz <>
Soumis le : lundi 21 janvier 2013 - 13:14:21
Dernière modification le : vendredi 17 juillet 2020 - 14:58:27
Archivage à long terme le : : lundi 22 avril 2013 - 03:53:16


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-00778715, version 1
  • ARXIV : 1301.4992


Helmi Ben Hmida, Christophe Cruz, Frank Boochs, Christophe Nicolle. From 9-IM Topological Operators to Qualitative Spatial Relations using 3D Selective Nef Complexes and Logic Rules for bodies. International Conference on Knowledge Engineering and Ontology Development, Oct 2012, Barcelone, Spain. pp.208-213, ISBN 978-989-8565-30-3. ⟨hal-00778715⟩



Consultations de la notice


Téléchargements de fichiers