力学的アプローチによる柔らかい制約システムの研究

使用机械方法研究软约束系统

基本信息

批准号：
14780248
负责人：
細部博史
金额：
$ 2.05万
依托单位：
National Institute of Informatics
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2002
资助国家：
日本
起止时间：
2002 至 2004
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-14780248/
关键词：
制約プログラミングユーザインタフェース視覚化

项目摘要

本研究は,コンピュータ上の大規模なネットワーク構造を持つ情報を効果的に視覚化し,ユーザに対して直感的に働きかける,柔らかいインタラクション方式を確立し,そのための効率的な実現技術を開発することを目的として実施したものである.最終年度である平成16年度においては,大規模なネットワーク構造のための視覚化方式に関する研究を行った.これは,前年度に構築したネットワーク型情報の視覚化手法を基盤としたものである.この手法は,2次元グラフ配置を極めて高速に計算し,ユーザの操作に合わせて2次元グラフ配置を変形するという特徴を持ち,固有ベクトル計算を用いて内部的な高次元グラフ配置を求めた後,制約プログラミングによって適切な2次元平面への射影を求めるという方法を採用したものである.しかし,前年度の手法で用いられていた制約プログラミングは,限定的なものであり,柔らかい制約システムを採用しておらず,単純なインタラクション方式しかサポートしていなかった.本年度は,特に大規模なネットワーク型情報の対話的視覚化に適したものとなるように,制約プログラミングの部分を拡張し,柔らかい制約システムを導入することで,より使い勝手の良いインタラクション方式を実現した.より具体的には,ユーザがネットワーク構造の複数の部分に対して連続的な対話操作を行い,可能な限りユーザの意図に合わせてそれらの部分を視覚化することを可能にした.本研究の成果は,複数の国際会議及び国内会議において発表された.

这项研究的目的是在计算机上有效地可视化具有大规模网络结构的信息，建立对用户直观的软交互方法，并为此开发高效的实现技术。2004年，即最后一年，我们进行了可视化研究。大规模网络结构的方法。该方法基于前一年开发的网络型信息可视化方法，具有对维图布局进行变换的特点，利用特征向量计算得到内部高维图布局后，将其投影到合适的二维图上。使用约束规划的维平面。然而，前一年的方法中使用的约束规划是有限的，没有采用软约束系统，并且只支持简单的交互方法，今年我们扩展了约束规划部分，使其特别适合大型交互式可视化。规模化网络信息。通过对此进行扩展并引入软约束系统，我们实现了更加人性化的交互方法。更具体地说，用户可以连续地与网络结构的多个部分进行交互，这使得根据用户的操作可视化这些部分成为可能。该研究成果在多个国际国内会议上发表。