講演抄録/キーワード |
講演名 |
2012-03-15 15:05
矩形同士の埋め込み型重ね合わせについての定性空間推論 ○小西貴子・高橋和子(関西学院大) KBSE2011-71 |
抄録 |
(和) |
表示したい部分($WHITE$) と隠したい部分($BLACK$) を持ち,サイズや辺の縦横比が可変な矩形同士の重ね合わせについて述べる.複数枚の矩形の$BLACK$をすべて隠し,かつ$WHITE$はすべて表示する重ね合わせ方が存在するか否かの判定条件と,条件を満たす場合に重ね合わせの結果として得られる図形の推論方法を示す.重ね合わせ方は二通り考えられ,本発表では埋め込み型について考察する.
また,この二通りの方法を使って構築した矩形の重ね合わせ推論システムも示す. |
(英) |
This paper discusses a superposition of qualitative rectangles whose size and edge rations are not fixed, and some parts of which should be visible ($WHITE$) and other parts should be hidden ($BLACK$).We investigate the conditions under which a superposition succeeds so that all $WHITE$s are visible and $BLACK$s are hidden when multiple rectangles are given, as well as the reasoning on generating the resultant figure.There are two types of the operations of superposing two rectangles.We discuss the one by embedding one rectangle into part of the other rectangle.We also show the system of superposing multiple rectangles developed using these operations. |
キーワード |
(和) |
定性空間推論 / 定性的知識表現 / 矩形詰め込み問題 / / / / / |
(英) |
qualitative spatial reasoning / qualitative knowledge representation / rectangle packing / / / / / |
文献情報 |
信学技報, vol. 111, no. 489, KBSE2011-71, pp. 13-18, 2012年3月. |
資料番号 |
KBSE2011-71 |
発行日 |
2012-03-08 (KBSE) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
KBSE2011-71 |