next up previous
Next: 制約の優先度に関する制限の緩和 Up: 研究の内容 Previous: 研究の内容

制約の連言の導入

2次元のGUIアプリケーションを作成する際,x座標とy座標に関する2個の 制約が組になっていることが多い.このような場合に,組となっている制約は 同時に満たされることが望ましいことがある.すなわち,それらの制約を ``AND''で結合した連言をサポートすることが要求される.しかし,昨年度版 のHiRise 制約解消系では,制約の連言gif に関する機能を提供していなかったためgif,アプリ ケーションによっては好ましくない振舞いが得られる可能性があった.

一般には,連言を導入することで,組合せ問題的な性質が入り込むため,従来 のHiRise 制約解消系の効率を保つことは困難となる.しかし,HiRise は 2次元GUIをその主な応用対象としているため,2つの制約の連言をサポートし ていれば,実用上十分であることが多い.本研究では,このような制限のもと で,効率的に連言を扱うアルゴリズムの実現を目標とした.



next up previous
Next: 制約の優先度に関する制限の緩和 Up: 研究の内容 Previous: 研究の内容



www-admin@icot.or.jp