資訊系統研討報告

題目:Algorithmic Issues in Graph Drawing

主講人:台大電機系 顏嗣鈞教授

                                                                                                                                   資科四 89703031 陳燦輝

演講大綱:

        顏教授在今天的演講中主要說明的是關於如何漂亮的畫出原本只是用資料結構來表示的圖形。他共談到了數個演算法:The Sugiyama Method、Spring Algorithms和Orderly spanning tree，各可用來畫planar graph、layered graph等圖形。

演講評論:

        今天的演講真的是讓我見識到了資訊科學另外一層的應用，也讓我發現原來在其它的自然科學或社會科學領域中有很多值得我們去應用的地方，如今天所談論到的演算法之中Force-Directed Method就是利用電場平衡的原理來畫出一般人較明顯易懂的圖形。不只在這個領域有如此的情形，像在語音辨識的領域中也有引用到統計方面的相關知識。除此之外，這也是我第一次聽到此相關領域的演講。以前從來沒有碰過此方面的相關知識，所以覺得這方面的知識非常的新奇，也覺得很有趣，雖然說看起來好像很簡單的樣子，但是實際上做起來卻不是那麼一回事。只是由於牽扯到關於圖形美學，因此很難去評斷一個畫出來的圖形是否對任何人來說都是漂亮的，因此他們也只能自己訂定一個法則，如Crossings、Area、Uniform Edge Length、Angular Resolution及Aspect Ratio。再根據這個原則是設計出演算法，雖然說這個法則無法滿足所有人的要求，但是就我看到顏教授所 demo的圖形，大都可以讓人很輕易的看懂圖形所表達的東西，因此至少有達到圖形最基本的要求:易懂、易記。我覺得以一個新興的領域目前能做到這樣已經很厲害了，而且未來還是有很大的發展空間。目前大致上都是有2D的空間上作研究，以後或許還可以往3D的方面研究，或是研究關於圖形配色的問題。除此之外以後說不定還可做到由畫家口述，而由電腦完成作畫的幻想。

        能發現別人平常所不能察覺的問題所在並且能有自己的創意，是做好一個研究極為重要的一個要素。像我之前從來沒有想過繪圖這方面在資訊科學的領域中竟然也有這麼大的發展潛力，說不定以後還會有更多令人無法想像的應用會出現，真是令人期待。