力学モデルを用いたグラフデータの画面配置手法の改良
スポンサーリンク
概要
- 論文の詳細を見る
グラフデータの視覚化技術は、金融・交通・通信・社会組織・科学・計算機システム・インターネットなど、非常に幅広い分野のデータ分析およびデータ整理で実用が報告されている。グラフデータの視覚化における最も大きな問題は、「グラフのノードおよびアークに対して、誤読を与えないような自動配置を実現する」という問題である。この問題を解決するために、ノードに分子間力モデル、アークにバネモデルを適用して、運動方程式によって良質なノード配置結果を得る手法が提案されている。本報告では、上記のような「力学モデルを用いたグラフデータの画面配置手法」の改良手法を提案する。本手法は以下の2つの技術から成立している。1)ノードを1個ずつ配置するインクリメンタルなアルゴリズムにより、配置結果を改善するとともに, 計算時間の増加を抑える技術。2)ノードとアークの重なりを避けるために、滑らかなカーブを描きながらノードを迂回するような折れ線列にアークを変換する技術。
- 一般社団法人情報処理学会の論文
- 2001-04-20
著者
-
井上 恵介
日本アイ・ビー・エム(株)東京基礎研究所
-
池端 裕子
日本アイ・ビー・エム(株)東京基礎研究所
-
土井 淳
日本アイ・ビー・エム(株)東京基礎研究所
-
土井 淳
日本 Ibm 東京基礎研究所
-
伊藤 貴之
日本アイ・ビー・エム(株)東京基礎研究所
-
梶永 泰正
日本アイ・ビー・エム(株)東京基礎研究所
-
土井 淳
日本アイ・ビー・エム 東京基礎研
関連論文
- 三面図の自動立体化のための検図機能
- OrtoSolid : ソリッド変換時におけるエラー情報を用いた編集処理
- OrtoSolid : 非多様体位相を用いた立体モデルの生成法
- Blue Geneに適した格子QCDプログラムの超並列化(並列計算)
- 5.写実的レンダリングの基礎技術と最近の話題 (コンピュータ・グラフィックスの基本的テクノロジーと最近の話題)
- バブル・メッシュ法を用いたラジオシティ法のための適応的メッシュ生成
- ラジオシティ法のための輝度不連続線およびメッシュの生成に関する効率的な一手法
- RenderMan Interfaceを用いた高画質レンダリング環境の構築
- ラジオシティ法における輝度不連続線処理の低減のための一手法
- Progressive Refinement Radiosity法のための高速化手法
- 正方形粒子の最密充填手法を用いた石畳テクスチャの生成(21世紀のグループウェア)
- 生成方法に依存しない3次元ソリッドの形状変更システム
- 三角メッシュを入力とした曲面再構成のための四角パッチ構築方法
- 類似した点群に対するDelaunay三角形分割の差分的構成法
- データ宝石箱 : 大規模階層型データのグラフィックスショーケース
- 離散的なバネモデルを用いた滑らかな曲線、曲面の点群へのあてはめ
- 同次処理に基づく整数演算を用いた多面体ソリッドモデラ
- ワイヤーフレームモデルからの曲面モデルの構成法 (コンピュータグラフィクスの新展開)
- 2次元メッシュ生成のためのCADモデルのフェイスクラスタリング
- 球状物体の平方充填モデルを適用した自動四角メッシュ生成
- 平方充填バブル・メッシュ法による自動四角メッシュ生成
- メッシュの最適化を利用したメッシュベースの形状モデリング
- 制約つきDelaunay三角メッシュ生成法の効率的な実装方法
- バブル・メッシュ分割法のための要素サイズの制御方法
- 四角メッシュの適応的再分割に関する一手法とラジオシティ法への応用
- 三角形メッシュから四角形メッシュへの自動変換方法
- 正確な演算を利用した曲線・曲面の交点の存在判定
- IBMプロフェッショナル論文 Blue Gene/Pにおけるアプリケーション最適化と性能評価
- OpenDXで始めるデータ可視化(「研究のツールボックス」(3))
- 等値面生成のための高速ポリゴン構築方法 (コンピュータグラフィクスの新展開)
- 小特集「メッシュ生成技術」の編集にあたって(メッシュ生成技術)
- ポリゴン頂点の検索処理の不要な高速等値面生成手法
- 6.ボリューム・データのグラフィックス表示 (コンピュータ・グラフィックスの基本的テクノロジーと最近の話題)
- インターネットを用いた高速等値面表示システム
- 位置をパラメータとした等値面生成ツール
- 力学モデルを用いたウェブサイトの可視化
- 力学モデルを用いたグラフデータの画面配置手法の改良
- 1E-1-1 力学モデルによるループの自己干渉除去アルゴリズム
- 浮動小数点演算ユニットを利用した4×4行列式の適応的符号判定処理
- 正確な演算による低次代数曲線・曲面の干渉処理の提案
- 4×4行列式を対象とした適応的符号判定処理の高速化
- 同次幾何演算の整数値データ長の増加問題に対する考察
- 正確な演算を利用した幾何アルゴリズム : 現状と今後の展望
- 双対原理を利用したソリッドモデリング
- クォーターエッジデータ構造への稜線ループの導入
- 電子調達オークションにおける最適な財の分配アルゴリズム
- Web上でのユーザの操作情報を用いた個別指導システムの提案
- Web上でのユーザの操作情報を用いた個別指導システムの提案
- 長方形の入れ子構造を用いた階層型データ視覚化手法の拡張(コンピュータグラフィックス)
- 変化点関連度を利用した動的システムの障害解析
- 4N-06 三角メッシュから四角メッシュへの変換手法の改良
- 三角メッシュから四角メッシュへの変換手法の改良
- 幾何公差記述に基づく部品の偏差生成と組立評価
- 形状偏差を持つ立体部品の組立状態評価
- バブル・メッシュ分割法のための要素サイズの制御方法
- ボリュームデータマイニングのための伝達関数の合成
- 「データ宝石箱」 : ビジュアルデータマイニングの実現に向けて(情報可視化)
- 階層型データ視覚化手法「データ宝石箱」とウェブサイトの視覚化
- データ宝石箱を用いたウェブアクセスログの視覚化
- ウェブサイトのアクセス分布図を提供する視覚化システム
- 1.コンピュータ・グラフィックスの基本的テクノロジー (コンピュータ・グラフィックスの基本的テクノロジーと最近の話題)
- ストリーミング処理によるWebサービスおよびWebサービスセキュリティの軽量実装(オブジェクト指向とWeb技術)
- 自動四角メッシュ生成手法の検討(メッシュ生成技術)
- 「データ宝石箱II」を用いた分散プロセスの可視化
- データ宝石箱II〜位置情報テンプレートを用いた大規模階層型データのグラフィックスショーケース
- 並列・分散プログラミング言語X10によるHPCアプリケーションの記述