English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 64745/64745 (100%)
造訪人次 : 20476115      線上人數 : 354
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋


    請使用永久網址來引用或連結此文件: 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點以下的樹狀圖時已經有不錯的成效。
    顯示於類別:[資訊工程研究所] 博碩士論文

    文件中的檔案:

    檔案 大小格式瀏覽次數
    0KbUnknown544檢視/開啟


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

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回饋  - 隱私權政策聲明