1、針對(duì)目前骨架提取算法普遍存在的準(zhǔn)確性與復(fù)雜度的矛盾，本文提出一種基于特征點(diǎn)求解的Reeb圖骨架提取算法，創(chuàng)新地將提取特征點(diǎn)和Reeb圖結(jié)合用于骨架提取，在保證骨架提取準(zhǔn)確性的同時(shí)，降低計(jì)算復(fù)雜度，加快提取骨架的速度，提高算法效率。 在Julien Tierny提出的應(yīng)用于骨架提取的特征點(diǎn)提取算法為基礎(chǔ)，對(duì)多處原實(shí)現(xiàn)細(xì)節(jié)進(jìn)行了改進(jìn)或提出了新的替代方法。提出了中心最近點(diǎn)算法用來提取模型的最遠(yuǎn)點(diǎn)對(duì)，避免了傳統(tǒng)算法導(dǎo)致的Floyd算法瓶

2、頸問題，提高了整體算法的執(zhí)行效率；針對(duì)三角網(wǎng)格模型的特征點(diǎn)提取閾值，給出了兩種自適應(yīng)閾值取值方法：直接取值法和一階鄰域取值法。直接取值法以多組實(shí)驗(yàn)數(shù)據(jù)作為取值依據(jù)，自適應(yīng)地給出一個(gè)較寬泛的特征點(diǎn)提取閾值，一階鄰域取值法采用特征點(diǎn)的一階鄰域邊長作為取值依據(jù)，兩種方法都能快速有效地提取特征點(diǎn)，提取結(jié)果的完備性和準(zhǔn)確性能夠滿足骨架提取的要求。 在提取特征點(diǎn)的基礎(chǔ)上，通過對(duì)進(jìn)行骨架提取的總體流程進(jìn)行充分分析，給出了骨架提取的總體實(shí)現(xiàn)方案