Toward Spatial Reasoning about "Natural" Objects

B. Bouzy

IBP-Laforia 1995/27: Rapport de Recherche Laforia / Laforia research reports
12 pages - Janvier/January 1996 - Document en anglais.

PostScript : 60 Ko /Kb

Titre / Title: Toward Spatial Reasoning about "Natural" Objects

Résumé : Jusqu'à maintenant, la plupart des travaux en Raisonnement Spatial s'intéressent aux raisonnements sur des objets artificiels. Le sujet de ce rapport est le Raisonnement Spatial au jeu de Go où les objets ont une apparence "naturelle". Deux caractéristiques du "naturel" des objets sont avancées : d'une part la structure fractale des objets et d'autre part la dépendance entre la genèse et l'utilisation des objets. La complexité combinatoire au jeu de Go oblige les programmeurs de Go à étudier les représentations spatiales des joueurs humains. Ces représentations sont complexes et contiennent les concepts de regroupement et de division. Le Raisonnement Spatial au jeu de Go est qualitatif. Il crée des objets et les relations entre eux. Notre travail se rapproche des travaux en méréotopologie et des Systemes d'Informations Géographiques. Nous pensons que les études menées sur le Raisonnement Spatial au Go mènera vers une théorie plus générale du Raisonnement Spatial sur des objets naturels.

Abstract : Until now, most of works about Spatial Reasoning focused on artificial objects. This paper addresses Spatial Reasoning in the game of Go that is a domain where the objects look like "natural". Two criterias toward a definition of "natural" objects is proposed : fractal structure of objects and dependency between genesis and use of objects. Combinatorial complexity of the game of Go obliges the Computer Go community to study spatial representations of human players that are complex. These representations contain the concepts of grouping and fractioning. Spatial Reasoning in Go is qualitative. It creates objects and relationships between them. Our work is linked with mereotopology and Geographical Information Systems. We assume that studies about Spatial Reasoning in Go is a path toward a general theory of Spatial Reasoning about natural objects.

Publications internes Laforia 1995 / Laforia research reports 1995