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