Holes, knots and shapes: A spatial ontology of a puzzle
Nenhuma Miniatura disponível
Citações na Scopus
3
Tipo de produção
Artigo de evento
Data
2007-03-26
Autores
Paulo Santos
CABALAR, P.
CABALAR, P.
Orientador
Periódico
AAAI Spring Symposium - Technical Report
Título da Revista
ISSN da Revista
Título de Volume
Citação
SANTOS, P.; CABALAR, P. Holes, knots and shapes: A spatial ontology of a puzzle. AAAI Spring Symposium - Technical Report, p. 144-149, mar. 2007.
Texto completo (DOI)
Palavras-chave
Resumo
In this paper we propose a spatial ontology for reasoning about holes, rigid objects and strings, taking a classical puzzle as a motivating example. In this ontology the domain is composed of spatial regions whereby a theory about holes is defined over a mereological basis. We also assume primitives for representing shapes of objects (including the string). From these primitives we propose a sufficient condition for object's penetrability through holes. Additionally, a string is represented as a data structure defined upon a sequence of sections limited by points where the string crosses itself or points where it passes through a hole. Copyright © 2007, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.