大規模グラフの可読性向上のためのモーフィングエッジ描画手法に関する研究

提高大规模图可读性的变形边缘绘制方法研究

• 批准号: 21K11975
• 负责人: 三末 和男
• 金额: $ 2.66万
• 依托单位: University of Tsukuba
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2021
• 资助国家: 日本
• 起止时间: 2021-04-01 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21K11975/
• 关键词: 情報可視化; グラフ描画; 部分エッジ描画; モーフィングエッジ描画

モーフィングエッジ描画（MED）は、ネットワーク図におけるリンク（グラフ理論では「エッジ」とよぶ）をアニメーションで変化させる動的な表現手法である。線分の視覚的な交差を減らすために部分描画されたリンクを、モーフィングによって伸縮させることで、部分エッジ描画における省略部分を読み手が推測する負担を軽減できる。しかしながら、伸縮の待ち時間が長くなると、読み取り時間も長くなるため、モーフィングの周期が長くならないようにする工夫が必要である。2022年度は前年度から継続して、周期の短縮を目指して、スケジューリング要件のバリエーションを検討し、スケジューリングアルゴリズムの3種類のバリエーションを完成させた。バリエーションは、(1) すべてのエッジが最短の状態に戻る前に次の周期を開始する、(2) 交差を発生させずに可能であれば1周期中に2回以上の伸縮を行う、(3) 交差数を増やさないという条件を緩めて、瞬間的な交差数を各エッジにつき最大k（たとえば、k=1や2）までは許容することにする、というものである。この成果を論文にまとめ、グラフ描画に関する国際会議GD2022で発表した。MEDは部分エッジ描画をベースにモーフィングを導入したことから、リンクの表現には単色の実線を利用しているが、リンクの色を変える、補助図形を追加するなどの表現形態のバリエーションにより、ネットワークの可読性が向上する可能性がある。まずグラデーションを時間変化させるようなモーフィングを設計し、その表現を定式化した。他にも、表現形態のバリエーションを検討したが、それらについてはモーフィングの前段階として、静止画の状態における有効性を確認すべきと考え、部分エッジ描画（PED）における表現形態のバリエーションを設計するとともにそれらの有効性を確認するための評価実験を実施した。成果は修士論文や卒業論文としてまとめた。

モ ー フ ィ ン グ エ ッ ジ painted (MED) は, ネ ッ ト ワ ー ク 図 に お け る リ ン ク (グ ラ フ theory で は "エ ッ ジ" と よ ぶ) を ア ニ メ ー シ ョ ン で variations change さ せ る moving な expression で あ る. Line points of the apparent 覚 の な job を minus ら す た め に part drawing さ れ た リ ン ク を, モ ー フ ィ ン グ に よ っ て telescopic さ せ る こ と で, partial エ ッ ジ painted に お け る omit some を 読 み hand が speculation す る burden を 軽 minus で き る. し か し な が ら, telescopic の ち が long く な る と, 読 み take り も long く な る た め, モ ー フ ィ ン グ の long cycle が く な ら な い よ う に す る time が necessary で あ る. Before 2022 annual は annual か ら 継 続 し て, shortening of the cycle の を refers し て, ス ケ ジ ュ ー リ ン グ elements の バ リ エ ー シ ョ ン を beg し 検, ス ケ ジ ュ ー リ ン グ ア ル ゴ リ ズ ム の 3 kinds の バ リ エ ー シ ョ ン を complete さ せ た. バ リ エ ー シ ョ ン は, (1) す べ て の エ ッ ジ が shortest の state に 戻 る に previous cycle を の す る, (2) a job を 発 raw さ せ ず に may で あ れ ば に 2 in 1 cycle back above の telescopic line を う, (3) Pay differential を raised や さ な い と い う conditions を slow め て, instantaneous な differential を each エ ッ ジ に つ き biggest k (た と え ば, k = 1 や 2) ま で は allowable す る こ と に す る, と い う も の で あ る. <s:1> the achievements of を paper にまとめ, グラフ drawing に related to the する international conference GD2022で presentation た. MED は part エ ッ ジ painted を ベ ー ス に モ ー フ ィ ン グ を import し た こ と か ら, リ ン ク の performance に は 単 color の be line を using し て い る が, リ ン ク の color を - え る, subsidies 図 を additional す る な ど の form の バ リ エ ー シ ョ ン に よ り, ネ ッ ト ワ ー ク の 読 can be が す upward possibility る が あ る. ま ず グ ラ デ ー シ ョ ン を time variations change さ せ る よ う な モ ー フ ィ ン グ を design し, そ の performance を demean し た. He に も, form の バ リ エ ー シ ョ ン を beg し 検 た が, そ れ ら に つ い て は モ ー フ ィ ン グ の earlier order と し て, static state の に お け る have sharper sex を confirm す べ き と え test, partial エ ッ ジ painted (PED) に お け る form の バ リ エ ー シ ョ ン を design す る と と も に そ れ ら の have sharper sex を confirm す る た め の Comments: 価 Experience: を Experience: た Achievements: や Master 's thesis や Graduation thesis と てまとめた.

项目成果

グラフの部分エッジ描画における読み取りを補助する表現の研究

图部分边绘制中的助读表示研究

• 发表时间: 2022
• 作者: 神牧尚希;米澤朋子;藤沼 美波，三末 和男
• 通讯作者: 藤沼 美波，三末 和男

Improved Scheduling of Morphing Edge Drawing

改进变形边缘绘制的调度

• DOI: 10.1007/978-3-031-22203-0_24
• 发表时间: 2023
• 期刊: Graph Drawing and Network Visualization. GD 2022. LNCS
• 作者: 胡 正杰;Panote Siriaraya;桑原 教彰;Kazuo Misue
• 通讯作者: Kazuo Misue