• DocumentCode
    3038762
  • Title

    From quantitative spatial operator to qualitative spatial relation using Constructive Solid Geometry, logic rules and optimized 9-IM model: A semantic based approach

  • Author

    Ben Hmida, Helmi ; Boochs, Frank ; Cruz, Christophe ; Nicolle, Christophe

  • Author_Institution
    Inst. i3mainz, am Fachbereich Geoinformatik und Vermessung, Fachhochschule Mainz, Mainz, Germany
  • Volume
    3
  • fYear
    2012
  • fDate
    25-27 May 2012
  • Firstpage
    453
  • Lastpage
    458
  • Abstract
    The Constructive Solid Geometry (CSG) is a data model providing a set of binary Boolean operators such as Union, Difference and Intersection. In this work, these operators are used to compute topological relations between objects defined by the constraints of the nine Intersection Model (9-IM) from Egenhofer. With the help of these constraints, we define a procedure to compute the topological relations on CSG objects. These topological relations are Disjoint, Contains, Inside, Covers, CoveredBy, Equals and Overlaps, and are 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 topological relations computation are stored in the ontology allowing after what to infer on these topological relationships. In addition, logic rules based on the Semantic Web Language allows the definition of logic programs that define which topological relationships have to be computed on which kind of objects. For instance, a “Building” that overlaps a “Railway” is a “RailStation”.
  • Keywords
    Boolean functions; computational geometry; formal logic; knowledge representation languages; ontologies (artificial intelligence); semantic Web; topology; CSG objects; Egenhofer; binary Boolean operators; constructive solid geometry; contains topological relations; coveredby topological relations; covers topological relations; data model; disjoint topological relations; equals topological relations; inside topological relations; intersection model; logic programs; logic rules; optimized 9-IM model; overlaps topological relations; qualitative spatial relation; quantitative spatial operator; semantic Web language; semantic definition; semantic-based approach; top-level ontology; topological relations; Computational modeling; Geometry; Knowledge based systems; Ontologies; Semantics; Solid modeling; Solids; 9-IM; Constructive Solid Geometry; OWL; Ontology; SWRL; Topological relations; logic rules;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Automation Engineering (CSAE), 2012 IEEE International Conference on
  • Conference_Location
    Zhangjiajie
  • Print_ISBN
    978-1-4673-0088-9
  • Type

    conf

  • DOI
    10.1109/CSAE.2012.6272992
  • Filename
    6272992