English  |  正體中文  |  简体中文  |  Items with full text/Total items : 65317/65317 (100%)
Visitors : 21286978      Online Users : 225
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version


    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:[資訊工程研究所] 博碩士論文

    Files in This Item:

    File SizeFormat
    0KbUnknown550View/Open


    All items in NCUIR are protected by copyright, with all rights reserved.

    社群 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 ©   - Feedback  - 隱私權政策聲明