正交多邊形的凸四邊形化

完整後設資料紀錄

DC 欄位	值	語言
dc.contributor.author	黃季豐	en_US
dc.contributor.author	HUANG, JI-FENG	en_US
dc.contributor.author	陳秋媛	en_US
dc.contributor.author	CHEN, QIU-YUAN	en_US
dc.date.accessioned	2014-12-12T02:09:57Z	-
dc.date.available	2014-12-12T02:09:57Z	-
dc.date.issued	1991	en_US
dc.identifier.uri	http://140.113.39.130/cdrfb3/record/nctu/#NT802507010	en_US
dc.identifier.uri	http://hdl.handle.net/11536/56361	-
dc.description.abstract	本論文所研究的是正交多邊形分割成最少的凸四邊形的問題。我們證明分割僅包含 n 水平或垂直共線的點的正交多邊形成為最少的凸四邊形的數目等於─ +w-1-d.我們 1.5 2 ' 同時提一個需時為Ｏ(ｎｌｏｇｎ)的演算法來建構這種正交多邊形的最少凸四邊形分割法。這裡的ｎ和ｗ分別為所給正交多邊形的點數和洞的數目，ｄ則為和此多邊形相關的一個圖的最大互不相依數。我們也推導了一些一般正交多邊形的性質。	zh_TW
dc.language.iso	en_US	en_US
dc.subject	正交多邊形	zh_TW
dc.subject	凸四邊形	zh_TW
dc.subject	分割法	zh_TW
dc.title	正交多邊形的凸四邊形化	zh_TW
dc.title	On partitioning orthogonal polygons into convex quadrilaterals	en_US
dc.type	Thesis	en_US
dc.contributor.department	應用數學系所	zh_TW
顯示於類別：	畢業論文