ビジュアルプログラミングシステムのためのグラフ描画アルゴリズムの改良
スポンサーリンク
概要
- 論文の詳細を見る
データ構造の表現の方法として, 辺と節からなるグラフ構造がある. このグラプ構造により表現されたデータをわかりやすく提示するために, グラフ自動描画法が研究されてきている. また現在, 並列論理型言語をグラフによって可視化するビジュアルプログラミングシステムを開発中であり, それにグラフ描画アルゴリズムを応用することを検討している. これは, 並列論理型言語での定義節をグラフの節, 論理変数を辺で表現することにより可読性の向上を図るものである. これまでに提案されているグラフ描画アルゴリズムの多くは, グラフの論理的構造を入力として, その構造の最適な配置を求めるというものであったが, ここでは, 特に人間の手によって入力された形の整っていないグラフを, 再配置の過程をアニメーションのような表現で見せることによってわかりやすさの向上を図るためのアルゴリズムの改良を提案する. あるグラフの再配置を行い, 入力されたグラフから再配置されたグラフに表示を切り替える場合, 再配置されたグラフをいきなり表示するのでなく, 元のグラフから再配置されたグラフヘ徐々に変化しているように見せるのが認知の連続性の観点から言って好ましい. アニメーション的な表示をするためには, 再配置された結果を用いてコマ割りを行い, それを順次表示する方法と, 再配置の計算の経過を順次表示することによりアニメーションとする方法が考えられる. 計算過程を表示するだけでスムースなアニメーションを生成できれば, コマ割りというプロセスが必要なくなり, ビジュアルプログラミングシステムなどのような, アニメーションの最中にも表示されたグラフの直接操作をしたいシステムの制作時に有利であると考えられるため, ここでは後者の方法について研究を行った
- 1997-03-12
著者
関連論文
- P2P技術を適用した画面転送・遠隔操作システムの開発(コラボレーションの「場」とコミュニティ」の編集にあたって)(共有技術)
- GIGA : 空間解析器生成系におけるグラフィカルな文法定義システム
- GIGA:空間解析器生成系におけるグラフィカルな文法編集システム(グラフィカル・ユーザー・インタフェース)(「インタラクション:理論,技術,応用,評価」)
- 述語付きソフトウェア・パイプラインへのSpiral Graphによるレジスタ割付け
- 「人間支援のためのバウンダリーレスなAI研究に向けて」へのコメントと回答 : コメント
- Javaアプレットのためのアニメーションヘルプシステム
- ビジュアルプログラミングシステムのためのグラフ描画アルゴリズムの改良
- Webブラウザを利用した文書内挿機能の実現(インタラクション技術の革新と実用化)
- GUIを用いたプロセッサ間通信を記述するためのプログラミング環境
- ドラッグ&ドロップを用いたビジュアルプログラミングシステム
- 「人間支援のためのバウンダリーレスなAI研究に向けて」へのコメントと回答
- 「恵比寿」を用いたビジュアルシステムの作成 (ヒューマンインタフェースとインタラクション)
- Spatial Parser Generatorを持ったビジュアルシステム(次世代ヒューマンインタフェース・インタラクション)
- GIGA : 空間解析器生成系におけるグラフィカルな文法編集システム
- インクリメンタルな解析による空間解析器の高速化
- グラフ描画アルゴリズムへの多視点遠近画法の導入
- 三次元スプリング・モデルと拡張直接操作手法の統合
- Rainbow : ビジュアルシステム生成系におけるレイアウト制約の実現(人とコンピュータの新しい相互作用系)
- オブジェクト指向方法論(OMT)に基づく動的モデルからのJavaコード生成
- イベントトレース図からのステートチャートの作成
- イベントトレース図からのステートチャートの作成
- パッドベースシステムによるビジュアルプログラミングシステムの構成
- 空間パーサにおける木構造レイアウト制約の実現とその評価
- OCoreにおける行列共同体の提案と実装
- オブジェクト指向方法論に基づくオブジェクト図の自動レイアウト