DROPS

Document

DOI: 10.4230/LIPIcs.COSIT.2019.7

Towards a Qualitative Reasoning on Shape Change and Object Division

Authors: Momo Tosue and Kazuko Takahashi

Published in: LIPIcs, Volume 142, 14th International Conference on Spatial Information Theory (COSIT 2019)

Abstract

We propose a qualitative representation for handling shape change and object division. We model the shape of a smooth curve in a two-dimensional plane together with its temporal change, using curvature extrema. The representation is based on Process-Grammar, which gives a causal account for each shape change. We introduce several rewriting rules to handle object division, that consist of making a tangent point, reconstruction, and separation. On the treatment of the division process, the expression can clarify the relative locations of multiple objects. We show formalization and application to represent a sequence of shape changes frequently observed in an organogenesis process.

Cite as

Momo Tosue and Kazuko Takahashi. Towards a Qualitative Reasoning on Shape Change and Object Division. In 14th International Conference on Spatial Information Theory (COSIT 2019). Leibniz International Proceedings in Informatics (LIPIcs), Volume 142, pp. 7:1-7:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2019)

Copy BibTex To Clipboard

@InProceedings{tosue_et_al:LIPIcs.COSIT.2019.7,
  author =	{Tosue, Momo and Takahashi, Kazuko},
  title =	{{Towards a Qualitative Reasoning on Shape Change and Object Division}},
  booktitle =	{14th International Conference on Spatial Information Theory (COSIT 2019)},
  pages =	{7:1--7:15},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-115-3},
  ISSN =	{1868-8969},
  year =	{2019},
  volume =	{142},
  editor =	{Timpf, Sabine and Schlieder, Christoph and Kattenbeck, Markus and Ludwig, Bernd and Stewart, Kathleen},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.COSIT.2019.7},
  URN =		{urn:nbn:de:0030-drops-110998},
  doi =		{10.4230/LIPIcs.COSIT.2019.7},
  annote =	{Keywords: qualitative spatial representation, symbolic shape representation, Process-Grammar}
}

Search Results

Documents authored by Tosue, Momo

Towards a Qualitative Reasoning on Shape Change and Object Division

Abstract

Cite as

Thanks for your feedback!

Could not send message