中大機構典藏-NCU Institutional Repository-提供博碩士論文、考古題、期刊論文、研究計畫等下載:Item 987654321/69003
English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 70585/70585 (100%)
造訪人次 : 23051669      線上人數 : 447
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋


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


    題名: A Study on the Minimum Area of Rectilinear Polygons Realized by Turn Sequences
    作者: 林鈞仁;Lin,Chun-Jen
    貢獻者: 資訊工程學系
    關鍵詞: 直角多邊形;頂點角度序列;最小面積;凸多邊形;rectilinear polygon;turn sequence;minimum area;monotone
    日期: 2015-08-31
    上傳時間: 2015-09-23 14:52:44 (UTC+8)
    出版者: 國立中央大學
    摘要: 在本論文中,我們考慮以其頂點角度之序列,來重建最小面積直角多邊形的問題。我們提出以下兩個結果:
    1. 研究n 點的最小面積直角多邊形的性質,並以此性質將之分為四類,以及算出其中三類多邊形的個數。
    2. 給定一直角凸多邊形之角度序列S,我們提出一計算其最小面積之公式。;In this thesis, we consider the problem of reconstructing rectilinear polygons with minimum area, from a sequence of angles of vertices.
    We provide two results:

    1. Studying properties of n-vertex rectilinear polygons with minimum area, classifying those polygons into four types by these properties, and computing the number of polygons in each of three of them.

    2. Given a sequence S of angles of a monotone rectilinear polygon, we propose a formula to compute the minimum of area of monotone rectilinear polygons with turn sequence S.
    顯示於類別:[資訊工程研究所] 博碩士論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    index.html0KbHTML322檢視/開啟


    在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 ©   - 回饋  - 隱私權政策聲明