A Study on the Minimum Area of Rectilinear Polygons Realized by Turn Sequences

NCU Institutional Repository > 資訊電機學院 > 資訊工程研究所 > 博碩士論文 > Item 987654321/69003

請使用永久網址來引用或連結此文件: 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.html		0Kb	HTML	485	檢視/開啟

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

社群 sharing