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