直接操作インターフェースのための高速制約解消系の実現

直接操作界面高速约束求解系统的实现

基本信息

批准号：
05780227
负责人：
松岡聡
金额：
$ 0.58万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1993
资助国家：
日本
起止时间：
1993 至无数据
项目状态：
已结题

项目摘要

グラフィカルユーザインターフェース(以下、GUI)では、計算機内の情報の視覚化と、その視覚化に対する直接操作の実現のためのプログラム開発コストが大きい。その解決法の1つとして、幾何的制約を用いて図の構造を表現し、制約を解くことによって図を校正し、制約の動的変更により直接操作を実現する手法が注目され、盛んに研究されている。しかし、これまでに提案された制約解消法は、高速化のために、制約の連立や非線形な制約を禁ずるなど、制約系のクラスを大幅に制限していたため、これを採用したGUIシステムでは実用上必要な図を表現することが難しかった。そこで本研究では、制約の連立や非線形な制約も扱うことができる高速な制約解消法を開発した。これは以下のような分析と考察に基づいている。GUIで使われる一般的な制約系では、制約の連立は局所的に現れていて、大部分では制約を単独に解くことが可能である。また、単独であれば非線形な制約でも高速に解くことができ、連立する部分が小さければ全体的な速度低下への影響も少ない。そこで開発した制約解消法では、制約系を分析して連立する必要のある最小限の部分を求め、それ以外の制約を単独で解ける部分と合わせて、統一的に扱うようにした。これに基づいて制約解消系を作成し、その性能評価を行ったところ、制約系のクラスを大幅に制限した制約解消系と比べても、それほど大きな速度低下を生じていないことがわかった。さらに、この制約解消系を使用して、複数の視覚的例による直接操作インターフェイスの対話的実現を行うシステムImageを作成した。このシステムでは、制約を連立する機能を大いに活用している。また、現在開発中の宣言的記述に基づくアルゴリズムアニメーション作成システムにも採用する予定である。

图形用户界面（以下简称为GUI）的成本很大，用于在计算机中可视化信息并实现可视化的直接操作。一种解决方案是使用几何约束表达图表的结构，通过求解约束来校准图表，并通过动态变化的约束来实现直接操作，并吸引注意力并积极研究。但是，先前提出的约束方法显着限制了约束类别，例如禁止约束和非线性约束的联盟以加快约束，因此很难用采用此方法的GUI系统表达实际图。因此，在这项研究中，我们开发了一种快速的约束解决方法，可以处理约束和非线性约束的联盟。这是基于以下分析和考虑因素：在GUIS中使用的一般约束系统中，在本地出现了一个约束联盟，并且对于大多数约束，可以独立解决。此外，如果单独使用，则可以高速解决非线性约束，如果同时部分很小，则对整体放缓的影响很小。因此，开发的约束解决方法分析了约束系统，以找到需要是联盟的最小部分，并统一处理，将其余约束与可以独立解决的部分相结合。基于此，创建了一个约束解决系统并执行了性能评估，发现速度不比约束解决系统慢得多，该系统大大限制了约束解决系统的类别。此外，该约束删除系统用于创建一个系统图像，该系统图像可以交互实现与多个视觉示例的直接操作接口。该系统极大地利用了约束联盟的功能。它也将用于当前开发的基于声明性描述的算法动画创建系统中。