From Quantitative Spatial Operator to Qualitative Spatial Relation Using Constructive Solid Geometry, Logic Rules and Optimized 9-IM Model, A Semantic Based Approach

by   Helmi Ben Hmida, et al.

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".



There are no comments yet.


page 1

page 2

page 3

page 4


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

This paper presents a method to compute automatically topological relati...

Theories of real addition with and without a predicate for integers

We show that it is decidable whether or not a relation on the reals defi...

On the Internal Topological Structure of Plane Regions

The study of topological information of spatial objects has for a long t...

Finite Boolean Algebras for Solid Geometry using Julia's Sparse Arrays

The goal of this paper is to introduce a new method in computer-aided ge...

A Dual Tableau-based Decision Procedure for a Relational Logic with the Universal Relation (Extended Version)

We present a first result towards the use of entailment in- side relatio...

A hybrid spatial data mining approach based on fuzzy topological relations and MOSES evolutionary algorithm

Making high-quality decisions in strategic spatial planning is heavily d...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.