計算幾何學中最短和最長對角線問題之研究

標題:	計算幾何學中最短和最長對角線問題之研究 The Shortest and the Longest Diagonal Problem in Computational Geometry
作者:	陳秋媛 CHEN CHIUYUAN 國立交通大學應用數學系
關鍵字:	計算幾何學;演算法;對角線;Computational geometry;Algorithms;Diagonal
公開日期:	1994
摘要:	1978年,科學家Shamos提出了一個新的研究領域 :計算幾何學.這是一個結合計算機科學與幾何學的新領域,它的目的在探討如何用計算機來迅速地求得幾何學問題的解,例如:找包含n個給定的點的Convex hull,找兩個多邊形的交集,以及求兩個給定的點間的最短路徑...等問題.在這個計畫中,我們將研究計算幾何學中的"最短對角線"和"最長對角線"問題.我們的目的是希望能設計出很快速的"演算法",來求出一個給定的多邊形的最短對角線和最長對角線.
官方說明文件#:	NSC83-0208-M009-054
URI:	http://hdl.handle.net/11536/97581 https://www.grb.gov.tw/search/planDetail?id=130693&docId=21909
顯示於類別：	研究計畫