Un modèle pour raisonner sur les relations entre régions indéterminées - 11e Journées d'Intelligence Artificielle Fondamentale Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Un modèle pour raisonner sur les relations entre régions indéterminées

Résumé

When we reason about the relationships between regions in space, the boundaries of the entities we deal with may in some cases not be known with certainty [7]. We are then talking about indeterminate regions, i.e. we are talking about couples (a1 ,a2 ) of regions such that a1 ⊆ a2 . The primitive relations between the indeterminate regions (a1 ,a2 ) and (b1 ,b2 ) are determined by the different possibilities of locating the regions a1 , a2 , b1 and b2 while preserving the constraints a1 ⊆ a2 and b1 ⊆ b2 . There are 46 of them. In this article, we analyze the algebraic properties of these primitive relations. We also analyze the complexity of the resolution of qualitative constraints that they allow one to express.
Lorsque nous raisonnons sur les relations entre régions dans l’espace, les frontières des entités dont nous nous occupons peuvent dans certains cas ne pas être connues avec certitude. Nous parlons alors de régions indéterminées, i.e. nous parlons de couples (a1 ,a2 ) de régions tels que a1 ⊆a2 . Les relations primitives entre les régions indéterminées (a1 ,a2 ) et (b1 ,b2 ) sont déterminées par les différentes possibilités qu’il y a de situer dans l’espace les régions a1 , a2 , b1 et b2 tout en préservant les contraintes a1 ⊆ a2 et b1 ⊆ b2 . Elles sont au nombre de 46. Dans cet article, nous analysons les propriétés algébriques de ces relations primitives. Nous analysons également la complexité de la résolution de contraintes qualitatives qu’elles permettent d’exprimer.
Fichier non déposé

Dates et versions

hal-01576040 , version 1 (22-08-2017)

Identifiants

  • HAL Id : hal-01576040 , version 1

Citer

Philippe Balbiani, Jean-François Condotta. Un modèle pour raisonner sur les relations entre régions indéterminées. 11èmes Journées d'Intelligence Artificielle Fondamentale (IAF @ PFIA 2017), Jul 2017, Caen, France. ⟨hal-01576040⟩
66 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More