Abstract
長久以來，物體間的形體轉換一直都是研究者感興趣的題目。此題目不僅在電腦圖學領域中被重視，在圖形畫法的領域中，也被廣泛的討論。一個良好的圖形畫法間的轉換，能夠讓使用者更容易去瞭解複雜圖形中所隱含的資訊。研究者針對各種特定類別的圖形，提出了許多不同形式的形體轉換演算法。平面正交圖形畫法是其中一種常被使用的圖形畫法。關於這類的圖形，前人提供了一個有良好時間複雜度的演算法。但是此演算法在視覺上並沒有辦法提供平順的形體變換效果。在這篇論文中，我們基於前人的演算法，並做出了三項貢獻。第一項是我們對其中的主要技巧Twist做了改良，使得在形體轉換的過程中，所產生的彎曲點變少。這項改進同時造成所需的步驟數變少。我們的第二項改進是加入了一個新的步驟MTFP，去調整中間圖形的頂點位置，使得中間圖形跟結束圖形的相似度提高。這個改進使得形體轉換的過程變得更加平順。最後我們補完了在原本的演算法的第四階段中，沒被詳述的加入正交路徑的演算法。我們同時實作了原本的演算法與我們新版本的演算法，並進行了一系列的實驗去測試改進的幅度。實驗結果證明，我們的演算法對於平面正交圖形間的形體轉換有了良好的改進。