1、在計算機輔助設計、醫(yī)學影像、計算機圖形學、科學可視化、計算流體力學和遙感等科學領域，需要對三維模型進行不同的處理，其中最重要的一種處理方式就是骨架提取。骨架提取的難點在于曲線骨架的定義不明確。這使得各類文獻都在不斷的進行大量的算法研究和試驗。不同的需求對應于不同的算法，所以對骨架的定義、參數(shù)和閾值的設定都是不同的。由于三維模型的數(shù)據(jù)量大、數(shù)據(jù)冗余多，所以在植被和林業(yè)的三維應用中，提取樹木三維模型的骨架具有重要意義。
　　本文主要以

2、樹木三維三角網(wǎng)格模型進行骨架提取算法研究。主要研究內(nèi)容有以下幾個方面：
　　1、基于三維樹木模型特征點迭代分割提取骨架方法。對于樹木模型表面的測地線和特征點進行闡述，了解特征點提取所需要的約束條件：距離映射函數(shù)和局部極值。樹木三維模型特征點提取首先利用最遠測地線的一組點對。然后對網(wǎng)格所有頂點求取測地線距離，獲得兩個測地線距離的局部最值來獲取兩個局部極值集合，通過一個閾值對這兩個集合進行求交集運算獲取特征點集合。利用特征點對網(wǎng)格進行

3、迭代分割，并連接分割后的細小分支，最終獲得了質(zhì)量較好的骨架結構。
　　2、基于樹木三維模型網(wǎng)格收縮的骨架提取方法。對網(wǎng)格的拉普拉斯算子及拉普拉斯網(wǎng)格優(yōu)化框架進行闡述，理解網(wǎng)格收縮是基于該框架的思想。網(wǎng)格收縮方法通過加權余切拉普拉斯算子對網(wǎng)格頂點進行收縮，同時添加牽引約束在頂點的法向方向進行控制，迭代收縮樹木三維模型，得到一個零體積網(wǎng)格。再利用網(wǎng)格的連通性對收縮后的網(wǎng)格進行連通性移除，利用一個代價函數(shù)對網(wǎng)格進行邊收縮簡化，生成一個一