Back to Search

Problèmes de Satisfaction de Contraintes Spatiales

AUTHOR Challita-K
PUBLISHER Omniscriptum (02/28/2018)
PRODUCT TYPE Paperback (Paperback)

Description
Les probl mes de la repr sentation et du raisonnement spatiaux sont d'une importance cruciale en informatique. Le raisonnement spatial qualitatif (RSQ), qui est un sous-domaine de l'intelligence articielle, vise mod liser l'espace en utilisant uniquement des relations spatiales de type qualitatif, sans avoir recours aux techniques quantitatives traditionnelles. Dans le RSQ, un formalisme spatial est d fini par des entit s primitives spatiales qu'il manipule et par des relations spatiales atomiques consid r es entre ces entit s, de sorte qu'on puisse raisonner qualitativement sur un nombre quelconque de ses l ments spatiaux, gr ce aux relations basiques d j fix es. Dans cette th se, notre attention sera tourn e vers deux formalismes spatiaux qualitatifs: (1) RCC, (2) les droites dans le plan et dans l'espace euclidiens; ainsi que vers une logique spatio-temporelle qualitative bas e sur RCC5. On montrera que les r seaux RCC5 et RCC8 sont consistants, et que r soudre des contraintes entre des droites en dimension 3 est un probl me NP-difficile.
Show More
Product Format
Product Details
ISBN-13: 9786131599163
ISBN-10: 6131599165
Binding: Paperback or Softback (Trade Paperback (Us))
Content Language: French
More Product Details
Page Count: 172
Carton Quantity: 46
Product Dimensions: 5.98 x 0.40 x 9.02 inches
Weight: 0.57 pound(s)
Country of Origin: FR
Subject Information
BISAC Categories
Computers | General
Computers | General
Descriptions, Reviews, Etc.
publisher marketing
Les probl mes de la repr sentation et du raisonnement spatiaux sont d'une importance cruciale en informatique. Le raisonnement spatial qualitatif (RSQ), qui est un sous-domaine de l'intelligence articielle, vise mod liser l'espace en utilisant uniquement des relations spatiales de type qualitatif, sans avoir recours aux techniques quantitatives traditionnelles. Dans le RSQ, un formalisme spatial est d fini par des entit s primitives spatiales qu'il manipule et par des relations spatiales atomiques consid r es entre ces entit s, de sorte qu'on puisse raisonner qualitativement sur un nombre quelconque de ses l ments spatiaux, gr ce aux relations basiques d j fix es. Dans cette th se, notre attention sera tourn e vers deux formalismes spatiaux qualitatifs: (1) RCC, (2) les droites dans le plan et dans l'espace euclidiens; ainsi que vers une logique spatio-temporelle qualitative bas e sur RCC5. On montrera que les r seaux RCC5 et RCC8 sont consistants, et que r soudre des contraintes entre des droites en dimension 3 est un probl me NP-difficile.
Show More
List Price $81.00
Your Price  $80.19
Paperback