三维网格模型的架提取.pdf

辽宁师范大学硕士学位论文 摘 要 三维网格模型在计算机图形学、可视化等领域的广泛应用，使得人们开始关注三维 网格模型的骨架提取和细分的研究。骨架提取和网格细分是三维网格模型的基本问题。 骨架提取主要包括三类方法：距离变换、细化、分解。在基于细化的骨架提取方法 中，目前仍然有很多问题没有很好地解决，例如：当骨架受噪声影响时，它很容易包含 一些无效的分支或者发生骨架不连续的情况。基于距离变换的骨架提取方法能够较好地 保证骨架点的中心性，不过在保持原有拓扑信息的连通性方面则存在不足。为了解决上 述两个问题，本文提出了一种基于显著性分支分割及其测地路径的骨架提取方法，主要 方法描述如下：首先进行MDS变换，将三维网格模型弯曲的局部分支向各个方向的显著 性伸展开，提取显著性特征点，进而对三维网格模型进行分割；然后根据网格表面离散 测地路径的计算定义各分割块的结点环，并提取各显著性分割块的骨架；最后利用KS 主曲线方法对非显著的核心分割块部分骨架进行拟合。由于对三维网格模型进行了与姿 态无关的MDS变换，所以该算法对骨架的计算同样与模型姿态无关。 关键字：MDS变换；三维骨架；三维分割；三角网格； 三维网格模型的骨架提取及细分 SkeletonExtractionfor3DMesh Abstract Withthe3Dmesh to fieldssuchas beingextensivelyappliedmany computergraphics and are to attentiontoskeletonextractionandsubdivision． Visualization，peoplebeginningpay Skeleton and aretwofundamentalin3D extractionmeshsubdivision mesh． problems Skeletonextractioncontainsthreekindsof asdistance methods，such conversion，thin and melt are which wanttosolveinskeleton decomposes．Now,theremanyproblemspeople extractionmethodbasedon thereiS skeletonis to noise．the thinning．Forexample，when easy includesomeinvalidbrancheseven discontinuous．Theskeletonextractionmethod emerge basedondistancetransformCanensurethe ofskeleton cannotmaintain centrality points，but the ofthe informationwell．Tosolvethese connectivity two originaltopology