在直角多邊形上使用基因演算法畫樹之研究

NCU Institutional Repository > 資訊電機學院 > 資訊工程研究所 > 博碩士論文 > Item 987654321/9018

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/9018

題名:	在直角多邊形上使用基因演算法畫樹之研究
作者:	謝垂燊;Chui-Shen Hsieh
貢獻者:	資訊工程研究所
日期:	2005-07-05
上傳時間:	2009-09-22 11:39:33 (UTC+8)
出版者:	國立中央大學圖書館
摘要:	論文提要及內容：一個圖形G(V, E)描述一個點集合V上的二元關係E，為一抽象的資料結構。圖形配置即是將圖形繪製在空間中，讓人們實際的觀察到此圖形的樣貌。而一個圖形配置的好壞取決於其可讀性，換句話說即能否把圖形所擁有的結構特性清晰地呈現出來。一般的繪圖演算法多為在無限制區域的二維或三維空間上產生圖形配置，但在某些情況下，我們會碰到只能在某個限定的不規則區塊上繪圖。例如想在VLSI既有的電路上加入新的電路。此時使用一般的繪圖演算法是無法處理的。在此論文，我們探討在給定二維空間上直角多邊形內繪製樹狀圖問題，提出一個以基因演算法為基礎的樹狀圖繪製演算法，並且結合階層式繪製的方式，將樹狀圖收縮後再逐層展開來做繪製。此演算法在處理300點以下的樹狀圖時已經有不錯的成效。
顯示於類別:	[資訊工程研究所] 博碩士論文

文件中的檔案:

檔案	大小	格式	瀏覽次數

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing