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