| DC 欄位 |
值 |
語言 |
| DC.contributor | 資訊工程學系 | zh_TW |
| DC.creator | 林鈞仁 | zh_TW |
| DC.creator | Chun-Jen Lin | en_US |
| dc.date.accessioned | 2015-8-31T07:39:07Z | |
| dc.date.available | 2015-8-31T07:39:07Z | |
| dc.date.issued | 2015 | |
| dc.identifier.uri | http://ir.lib.ncu.edu.tw:88/thesis/view_etd.asp?URN=101522019 | |
| dc.contributor.department | 資訊工程學系 | zh_TW |
| DC.description | 國立中央大學 | zh_TW |
| DC.description | National Central University | en_US |
| dc.description.abstract | 在本論文中，我們考慮以其頂點角度之序列，來重建最小面積直角多邊形的問題。我們提出以下兩個結果：
1. 研究n 點的最小面積直角多邊形的性質，並以此性質將之分為四類，以及算出其中三類多邊形的個數。
2. 給定一直角凸多邊形之角度序列S，我們提出一計算其最小面積之公式。 | zh_TW |
| dc.description.abstract | 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. | en_US |
| DC.subject | 直角多邊形 | zh_TW |
| DC.subject | 頂點角度序列 | zh_TW |
| DC.subject | 最小面積 | zh_TW |
| DC.subject | 凸多邊形 | zh_TW |
| DC.subject | rectilinear polygon | en_US |
| DC.subject | turn sequence | en_US |
| DC.subject | minimum area | en_US |
| DC.subject | monotone | en_US |
| DC.title | A Study on the Minimum Area of Rectilinear Polygons Realized by Turn Sequences | en_US |
| dc.language.iso | en_US | en_US |
| DC.type | 博碩士論文 | zh_TW |
| DC.type | thesis | en_US |
| DC.publisher | National Central University | en_US |