群れアルゴリズムを応用したグラフ描画法(情報可視化)
スポンサーリンク
概要
- 論文の詳細を見る
グラフを良いレイアウトで描画するために,鳥や魚が群れを構成する時のアルゴリズムを応用した.グラフの頂点を群れの個体,グラフの辺を個体間の関係の有無(仲間であるか,いなか)とみなして,群れアルゴリズムを適用した.群れアルゴリズムでは,各個体が群れ全体を把握するのではなく,局所的な周囲の状況を認識し,単純なルールの下に行動することによって,全体として群れが構成される.今回提案するアルゴリズムにおいても,各頂点が周囲の状況にあわせて単純なルールに従い移動することによって,全体を良いレイアウトに導くものとなっている.それによって,有向辺の向きを局所的にあわせ,辺を一定の長さに近づけることが可能になった.
- 一般社団法人情報処理学会の論文
- 2003-05-22
著者
関連論文
- 音声とテキストが混在するマルチモーダル・マルチスレッド・チャットシステムの試み(セッション1:しっかり/かっちりインタラクション(1),テーマ:「しっかり/かっちりインタラクション」および一般)
- リアクティブ仮想物理環境におけるアフォーダンスの獲得
- サイバー囲炉裏を導入した共有インフォーマル空間の観察実験の結果と考察
- 言い訳オブジェクトとサイバー囲炉裏 : 共有インフォーマル空間におけるコミュニケーションを触発するメディアの提案(グループウェア)
- 言い訳オブジェクトとサイバー囲炉裏 : 対面型インフォーマル・コミュニケーション触発システム(アウェアネス,コミュニケーション支援)
- 言い訳オブジェクト : 共有インフォーマル空間におけるコミュニケーションを触発するメディアの提案
- 知識創造を加速するマルチスレッドコミュニケーションへの挑戦(コミュニケーション基盤,情報社会のデザイン;デジタルドキュメントと知的コミュニケーション)
- 知識創造を加速するマルチスレッドコミュニケーションへの挑戦(コミュニケーション基盤,情報社会のデザイン;デジタルドキュメントと知的コミュニケーション)
- インターセクションを表現できるクラスターグラフの自動描画法の開発とその評価 (テーマ:特集「ウェブデータの知的処理」および一般)
- インターセクションを扱うことが可能なクラスターグラフの力指向による描画アルゴリズム
- 製品担当者によるユーザ現場観察の有効性評価
- 簡略化した手順による文脈における質問法の有効性:事例研究
- ユーザの利用状況に柔軟に対応する発想支援システムの研究
- ラウンジ用付帯的情報配信メディアにおける動的表示方式に関する評価実験
- 1J19 公開情報の組み合わせによる技術経営教育機関の暗黙知を含む知識特性分析(技術経営, 第20回年次学術大会講演要旨集I)
- 新しいパズルの創出:「抽象化とメディア変換」戦略の実践と考察
- 巡回パズルのメディア変換とパズル・ジェネレータの試作
- 置換パズルのメディア変換とパズル・ジェネレータの試作
- インタラクティブ・アミューズメントに対する非教示・探索行動と諸要因の影響
- インタラクティブ・アミューズメントに対する非教示・探索行動と諸要因の影響
- 物理系インタラクティブ・アートの感性工学からの考察
- を創発させるGUI環境
- 多読学習者コミュニティを活性化させるシステムに関する研究 : Web版ナレッジ・サイエンスを事例として(セッション4:人と人とのつながり)
- テキストチャットにおける発言修正行動の分析に基づく感情情報抽出可能性の検討
- 視線追跡装置による日本語学習者の文章読解過程の研究(IV) : 視線追跡データから分析した戻り読みと飛ばし読み(福祉と知能・認知障害/一般)
- 視線追跡装置による日本語学習者の文章読解過程の研究(III) : サッケード1回の移動距離および速度(福祉と知能・認知障害/一般)
- 視線追跡装置による日本語学習者の文章読解過程の研究(IV) : 視線追跡データから分析した戻り読みと飛ばし読み(福祉と知能・認知障害/一般)
- 視線追跡装置による日本語学習者の文章読解過程の研究(III) : サッケード1回の移動距離および速度(福祉と知能・認知障害/一般)
- 視線追跡装置による日本語学習者の文章読解過程の研究(II) : 視線停留とサッケード(言語の学習・教育と言語処理)
- 視線追跡装置による日本語学習者の文章読解過程の研究(I) : テキストの難易評価、理解度、および読解時間(言語の学習・教育と言語処理)
- 招待講演 知識創造活動と知識創造理論
- 群れアルゴリズムを応用したグラフ描画法(情報可視化)
- 教師・学生間のインタラクションを活性化する授業支援システムの研究開発
- 新しいパズルの創出 : 「抽象化とメディア変換」戦略の実践と考察
- 検索システムとVRMLによる北陸先端科学技術大学院大学ナビゲーションシステムの構築
- サイバー囲炉裏を導入した共有インフォーマル空間の観察実験の結果と考察
- 日本語テキスト読解中の視線データの分析 : 日本人と外国人の読解過程の特徴
- モデル化とシミュレーションを活用した研究開発支援 (テーマ:一般演題及び小特集「ビジネスインテリジェンステクノロジー」)
- 知識科学と知識創造ビルディングス (AIシンポジウム'2000(第13回) ナレッジマネジメント技術)
- グローバルな学会活動にむけて