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

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/9018

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

Files in This Item:

File	Size	Format

社群 sharing