Paulo SantosCABALAR, P.2023-08-262023-08-262011-09-27SANTOS, P.; CABALAR, P. Holes, knots and shapes: a spatial ontology of a puzzle. CEUR Workshop Proceedings, v. 812, sept. 2011.1613-0073https://repositorio.fei.edu.br/handle/FEI/4970In 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. This paper first appeared as as technical report [7] and presents the initial framework that was further developed in [8, 2].Acesso RestritoArtigo de evento