- 相關推薦
探求二維凸包及其應用
畢業論文
全部作者: | 許瑞廣 余志偉 |
第1作者單位: | 中國礦業大學(北京)資源學院 |
論文摘要: | 凸包是計算幾何中最普遍、最基本的1種結構,本文介紹了2維凸包的概念和性質,并介紹幾種求2維凸包的方法:Gift-Wrapping、Graham-Scan算法,以及這幾種算法的正確性和時間復雜度的分析,最后通過兩個實例來簡要介紹2維凸包的應用。 |
關鍵詞: | 凸包、Gift-Wrapping、Graham-Scan 遠程下載 論文(免費PDF論文全文) |
發表日期: | 2006年06月19日 |
同行評議: | 論文研究內容基本不屬于測繪科學領域,盡管測繪中信息系統開發需要此算法.建議增加在測繪中應用的內容. |
綜合評價: | |
修改稿: | |
注:同行評議是由特聘的同行專家給出的評審意見,綜合評價是綜合專家對論文各要素的評議得出的數值,以1至5顆星顯示。 |
【探求二維凸包及其應用】相關文章:
矩陣的分解及其應用03-07
EDA技術及其應用03-19
鈦合金的特性及其應用03-01
矩陣函數的性質及其應用03-07
矩陣對角化及其應用03-07
矩陣的廣義逆及其應用03-07
淺談ADSL技術及其應用12-04
談ADSL技術及其應用12-04
淺析PGP軟件及其應用03-20