基于边界特征点提取的网格分割

《基于边界特征点提取的网格分割》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：ＴＰ３９１单位代码：１０１的２０１巧１２０３９巧级研究生学号：：公开馨古林大樂硕女樂位论文单术学位（）基于迪界特征点巧取的网巧分割Ｍｅｓｈｓｅｇｍｅｎｔａｔｉｏｎｖｉａｂｏｕｎｄａｒｙｆｅａ山巧ｐｏｉｎｔｓｅｘｔｒａｃｔｉｏｎ作者姓名：刘雨专业：计算数学研巧方向：计算机困形学指导教师：伍铁如教授培养单位：数学学院２０１６年５月未经本论文作者的书面授权，依法收存和保管本论文书面损本、电子版本的任何单位和个人，均不得对本论文的全部或部分内容进行任何形式的复制、修改

2、、发行、出租、改编等有碍作者著作权的商业性使用（但纯学术性使用不在此限）。否则，应承担侵权的法律责任。吉林大学博±（或硕±）学位论文原创性声明本人郑重声明：所呈交学位论文，是本人在指导教师的指导下，。独立进行研究工作所取得的成果除文中己经注明引用的内容外，本论文不包含任何其他个人或集体己经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，巧已在文中臥明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：０＾日期：如Ｗ占年ｆ月曰—————————————————————基

3、于边界特征点提取的网格分割—————————————————————Meshsegmentationviaboundaryfeaturepointsextraction作者姓名：刘雨专业名称：计算数学指导教师：伍铁如教授学位类别：理学硕士答辩日期：ϮϬϭϲ年ϱ月ϮϬ日摘要摘要随着近年来计算机技术以及三维扫描技术的持续发展，三维几何模型大量地出现并且在人们的各个生活领域中被广泛地使用。三维网格模型是表示三维几何模型的一种重要手段，并且在游戏、互联网以及工业制造中得到了广泛的应用。然而，如何将三维网格模型分割成有意义的部分对于人们深入理解网格模型有着重要

4、的意义。同时，网格分割在计算机图形学中也有着许多重要的应用，网格分割在许多实际应用中都是关键的一步，例如，形状匹配，形状重建，骨架提取，纹理映射，参数化等。因此，网格分割成为了近年来网格模型处理领域的热点研究课题。在计算机图形学中，三角网格模型被广泛地用来定义和描述几何对象。本文提出了一种新的三角网格分割算法，从而将网格模型分割成有意义的部分。首先，根据极小规则，计算与顶点相关的边上的二面角和长度两种特征信息，从而确定了那些有可能位于分割边界上的边界特征点的位置。接下来，利用聚类算法将之前得到的边界特征点分别按照点与点之间的距离、点与点之间的连通关系

5、聚类并提取出部分分割边界。最后，通过将属于同一类的部分分割边界连接得到最后的分割边界以达到分割三角网格的目的。与以往的三角网格分割算法相比，本文提出的三角网格分割算法在特征选取上仅仅使用了边的二面角和长度两种简单的特征，这有效地减少了计算特征时所需的计算量和时间。同时，在网格分割的过程中，执行聚类算法将会确定将网格模型分割为几个部分。最后，通过I摘要区域显著性对分割边界进行评估，以减少过分割等情况的发生，并通过实验证明了本文算法的有效性。关键词：网格分割，二面角，边界特征点，聚类，区域显著性IIAbstractAbstractWiththesusta

6、ineddevelopmentofcomputertechnologyand3Dscanninginrecentyears,therearemany3Dmodelsand3Dmodelsarewidelyusedbypeople.3Dmeshmodelsareoneofthemostmethodstorepresent3Dmodelandhavebeenwidelyusedinmanyfields,suchasinternet,gamesandmanufactureindustries.However,howtosegmentmeshesintome

7、aningfulregionsisusefulformodelunderstanding.Atthesametime,meshsegmentationisusedinmanyapplicationsincomputergraphics,meshsegmentationisacrucialstepinmanypracticalapplications,suchasshapematching,shaperebuilding,skeletonextraction,texturemap,meshparameterizationandsoon.Therefor

8、e,meshsegmentationbecomesoneofimportantmeshmanipulatio