Home // International Journal On Advances in Software, volume 4, numbers 3 and 4, 2011 // View article

Superposition of Rectangles with Visibility Requirement: A Qualitative Approach

Authors:
Takako Konishi
Kazuko Takahashi

Keywords: qualitative knowledge representation; superposition; rectangle packing; spatial database

Abstract:
This paper discusses the superposition of qualitative rectangles so that some parts are visible and other parts are hidden based on the user's requirements. Qualitative rectangles are rectangles whose size and edge ratios are not fixed. We propose a symbolic representation of the target objects and discuss superposition on this representation. The operations of superposing two rectangles can be defined either by superposing some specified parts of rectangles or by embedding one rectangle into part of the other rectangle. We investigate the conditions under which such a superposition succeeds as well as the manner in which such superposition occurs. We developed an algorithm for superposing multiple qualitative rectangles and implemented it.

Pages: 422 to 433

Copyright: Copyright (c) to authors, 2011. Used with permission.

Publication date: April 30, 2012

Published in: journal

ISSN: 1942-2628