| 講演名 | 2012-03-15 矩形同士の埋め込み型重ね合わせについての定性空間推論 小西 貴子, 高橋 和子, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 表示したい部分(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 WHITEs are visible and BLACKs 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 |
| 資料番号 | KBSE2011-71 |
| 発行日 |
| 研究会情報 | |
| 研究会 | KBSE |
|---|---|
| 開催期間 | 2012/3/8(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Knowledge-Based Software Engineering (KBSE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 矩形同士の埋め込み型重ね合わせについての定性空間推論 |
| サブタイトル（和） | |
| タイトル（英） | Qualitative Spatial Reasoning on Rectangle Superposition by Embedding |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 定性空間推論 / qualitative spatial reasoning |
| キーワード(2)（和/英） | 定性的知識表現 / qualitative knowledge representation |
| キーワード(3)（和/英） | 矩形詰め込み問題 / rectangle packing |
| 第 1 著者 氏名（和/英） | 小西 貴子 / Takako KONISHI |
| 第 1 著者 所属（和/英） | 関西学院大学理工学研究科 Graduate School of Science and Technology, Kwansei Gakuin University |
| 第 2 著者 氏名（和/英） | 高橋 和子 / Kazuko TAKAHASHI |
| 第 2 著者 所属（和/英） | 関西学院大学理工学研究科 Graduate School of Science and Technology, Kwansei Gakuin University |
| 発表年月日 | 2012-03-15 |
| 資料番号 | KBSE2011-71 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 489 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |