(最新)基于显著特征点的3d网格模型分割及骨架提取算法研究

《(最新)基于显著特征点的3d网格模型分割及骨架提取算法研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、硕士学位论文基于显著特征点的3D网格模型分割及骨架提取算法研究RESEARCHON3DMESHSEGMENTATIONANDSKELETONALGORITHMSBASEDONFEATUREPOINTS乐丹2011年6月国内图书分类号：TP391学校代码：10213国际图书分类号：62密级：公开理学硕士学位论文基于显著特征点的3D网格模型分割及骨架提取算法研究硕士研究生：乐丹导师：张池平教授申请学位：理学硕士学科：计算数学所在单位：数学系答辩日期：2011年6月授予学位单位：哈尔滨工业大学ClassifiedIndex:TP391U.D.C:62Di

2、ssertationfortheMasterDegreeinScienceRESEARCHON3DMESHSEGMENTATIONANDSKELETONALGORITHMSBASEDONFEATUREPOINTSCandidate：LeDanSupervisor：Prof.ZhangChipingAcademicDegreeAppliedfor：MasterofScienceSpeciality：ComputationalMathematicsAffiliation：DepartmentofMathematicsDateofDefence：June

3、,2011Degree-Conferring-Institution：HarbinInstituteofTechnology哈尔滨工业大学理学硕士学位论文摘要从20世纪五六十年代至今，随着计算机性能及网络带宽的飞速发展，作为继音频、图像、视频之后的第四代数字媒体正得到越来越广泛的应用，其最主要的表现形式为三维模型。随着应用的深入，人们对三维模型的理解也不仅仅局限于数据本身，而渴望从内容上去理解。很多三维模型的算法在传统意义上达到性能上的高峰后，也急需与某些三维模型更高级的处理工具相结合。三维网格模型分割及骨架提取就是这样的两种工具。本文首先给出了一

4、种改进的网格模型的显著特征点提取算法；然后基于显著特征点提出了一种网格分割算法，最后基于显著特征点及网格分割的结果提出了一种网格模型的骨架提取算法。提取网格模型的显著特征点时，首先求得网格模型上测地距离最远的两个顶点，作为源点，计算各个顶点到这两个源点的测地距离作为两个尺度函数，然后根据这两个尺度函数可以得到两个关键点集，最后计算这两个关键点集的广义交即得网格模型的显著特征点。基于显著特征点对网格模型进行分割时，首先根据特征点信息计算出中心区域的两个标记点，将这两个标记点汇入显著特征点集中，然后结合马尔科夫随机场及图割法对网格模型进行分割。基于网格

5、模型分割结果及显著特征点提取网格模型骨架时，首先使用网格模型分割算法分割网格模型得到分割分支，结合主轴法及显著特征点对各个分割分支进行骨架提取，从而得到各个分割分支的骨架，但我们并没有将各个分割分支的骨架连接起来。实验表明，改进之后的显著特征点计算方法很适合我们的分割算法，我们的分割算法能得到具有视觉意义的分割效果，但遗憾的是我们分割算法有时会出现过分割的情况；基于分割结果和显著特征点的骨架提取算法提取的骨架也能比较准确地反映原始模型的拓扑结构。关键词：3D网格模型；3D网格模型分割；3D网格模型骨架；显著特征点；图割法I哈尔滨工业大学理学硕士学位

6、论文AbstractSincethemid20thcentury,withtheimprovedcomputerperformanceandtherapiddevelopmentofnetworkbandwidth,thefourthgenerationdigitalmediawhosemainformis3Dmodelisbeingmorewidelyused,asfollowingtheaudio,imageandvideo.Withthe3Dmodelapplieddelpthly,peoplearenotlimitedtolearnthed

7、ataitself,butdesiretolearnfromthecontent.Andmany3Dmeshalgorithmsalsowanttohaveasynergisticrelationshipwithsomeadvanced3Dmeshalgorithms.3Dmeshsegmentationandskeletonextractionisthattwotools.Inthispaper,firstwewillgiveaimprovedfeaturepointsextractionalgorithm,andsecondwewillgive

8、ameshsegmentationalgorithmbasedonfeaturepoints,andthirdwewill