| 全部作者： | 許瑞廣 餘志偉 |
| 第1作者單位： | 中國礦業大學(北京)資源學院 |
| 論文摘要： | 凸包是計算幾何中最普遍、最基本的1種結構，本文介紹了2維凸包的概念和性質，並介紹幾種求2維凸包的方法:Gift-Wrapping、Graham-Scan演算法，以及這幾種演算法的正確性和時間複雜度的分析，最後通過兩個例項來簡要介紹2維凸包的應用。 |
| 關鍵詞： | 凸包、Gift-Wrapping、Graham-Scan 遠端下載 論文(免費PDF論文全文) |
| 發表日期： | 2006年06月19日 |
| 同行評議： | 論文研究內容基本不屬於測繪科學領域,儘管測繪中資訊系統開發需要此演算法.建議增加在測繪中應用的.內容.  |
| 綜合評價： | |
| 修改稿： | |
| 注：同行評議是由特聘的同行專家給出的評審意見，綜合評價是綜合專家對論文各要素的評議得出的數值，以1至5顆星顯示。 | |