Holes, knots and shapes: A spatial ontology of a puzzle
dc.contributor.author | Paulo Santos | |
dc.contributor.author | CABALAR, P. | |
dc.contributor.authorOrcid | https://orcid.org/0000-0001-8484-0354 | |
dc.date.accessioned | 2023-08-26T23:50:16Z | |
dc.date.available | 2023-08-26T23:50:16Z | |
dc.date.issued | 2007-03-26 | |
dc.description.abstract | 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. | |
dc.description.firstpage | 144 | |
dc.description.lastpage | 149 | |
dc.description.volume | SS-07-05 | |
dc.identifier.citation | SANTOS, P.; CABALAR, P. Holes, knots and shapes: A spatial ontology of a puzzle. AAAI Spring Symposium - Technical Report, p. 144-149, mar. 2007. | |
dc.identifier.uri | https://repositorio.fei.edu.br/handle/FEI/5025 | |
dc.relation.ispartof | AAAI Spring Symposium - Technical Report | |
dc.rights | Acesso Restrito | |
dc.title | Holes, knots and shapes: A spatial ontology of a puzzle | |
dc.type | Artigo de evento | |
fei.scopus.citations | 3 | |
fei.scopus.eid | 2-s2.0-37349062715 | |
fei.scopus.subject | Mereological basis | |
fei.scopus.subject | Penetrability | |
fei.scopus.subject | Spatial ontology | |
fei.scopus.subject | String crosses | |
fei.scopus.updated | 2024-07-01 | |
fei.scopus.url | https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=37349062715&origin=inward |