文献

J-GLOBAL ID：201802227269002871   整理番号：18A0708751

制約付き境界におけるグラフ描画のための力指向Voronoiベース法【JST・京大機械翻訳】

Force-directed Voronoi-based method for graph drawing in constrained boundaries

著者 (2件)： Wong Fernando (Allm Inc., Yushin Bldg. Shinkan 3-27-11, Shibuya-ku, Tokyo, Japan) ,  Sanson Horacio (Allm Inc., Yushin Bldg. Shinkan 3-27-11, Shibuya-ku, Tokyo, Japan)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： ICACT  ページ： 574-581  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 著者らは,それをより良く可視化するために,初期のグラフ配置を進化させるための効率的な力に向けた方法を提示する。同時に,利用可能な描画空間を完全に利用するために,グラフ頂点を分配する。これは,描画領域の特定の境界にそれ自身を調整するレイアウトをもたらす。これまでの研究では,グラフ頂点の配置と可視化目的のためのエッジに焦点を合わせており,面積制限や境界制約がないという仮定の下で動作している。一組の点から重心Voronoi図を計算する過程と同様に,著者らのアルゴリズムは,グラフ頂点の集合上のVoronoi図を反復的に計算し,各反復におけるそれらの対応するVoronoiセルの重心に向かってそれらを引き付ける。同時に,グラフの隣接頂点間に引力と反発力を適用し,それらを最終レイアウトにおいて互いに近接させた。複数の成分を持つグラフにおける重なりを防ぐために追加的考察を与えた。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】

シソーラス用語： 重心 ,  *グラフ ,  Voronoi図 ,  アルゴリズム ,  斥力 ,  可視化
準シソーラス用語： *描画 ,  *グラフ描画 , 【Automatic Indexing@JST】

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (4件)： 制約 ,  境界 ,  グラフ描画 ,  力