| 研究概要 |
定性空間推論の枠組みであるPLCAでは,点,線,閉路,範囲という簡単なオブジェクトを基礎とし,それらにいくつかの束縛条件を付加することで空間データを記号的に表現する.本研究はこれを発展させ,時間的変化を伴う空間データに対する扱いが可能な枠組みを構築するとともに,いくつかの拡張を行いより現実的な問題に対応できるようなシステムの実現をめざすものである.本年度は,前科研費課題で作成したプロトタイプを使って問題点を洗い出し,主としてPLCA表現と既存の理論との関係の考察と,表示部分の検討を行った.
研究成果は以下の通りである.
1.プロトタイプシテムの拡張
PLGA表現が与えられたとき,対応する図を二次元平面上に作成する既存の描画システムの改良を行なった.既存のシステムではオブジェクトの配置に多角形の分割アルゴリズムを使用していたが,遺伝アルゴリズムを適用するととで「見やすい図」が描けるようにした.
2.既存の理論との関係の考察
グラフ理論と計算幾何における概念,性質,アルゴリズムのPLCAへの適用可能性について検討し,これらの理論を使った場合と問題の記述力や推論力を比較した.
3.属性情報の付加と表示部の検討および実装
形の情報として凹凸情報を加えた拡張PLCA表現を提案し,二次元平面上の図との対応関係について考察した.
|
