基于特征点的模型分割算法设计及其实现-软件工程专业论文.docxVIP

万方数据 万方数据 分类号 密级 UDC 注 1 学 位 论 文 基于特征点的模型分割算法设计及其实现 （题名和副题名） 邢晓阳 （作者姓名） 指导教师 于永斌 副教授 电子科技大学 成 都 李 弘 高 工 中石化集团公司胜利石油管理局 东 营 （姓名、职称、单位名称） 申请学位级别 硕士 专业学位类别 工程硕士 工程领域名称 软 件 工 程 提交论文日期 2012.09 论文答辩日期 2012.11 学位授予单位和日期 电子科技大学 2012 年 12 月 27 日 答辩委员会主席 评阅人 注 1：注明《国际十进分类法 UDC》的类号。 万方数据 万方数据 RESEARCH AND IMPLEMENTATION OF MODEL SEGMENTATION BASED ON FEATURE POINTS A Thesis Submitted to University of Electronic Science and Technology of China Major: Software Engineering Author: Xing Xiaoyang Advisor: Yu Yongbin School : School of Computer Science Engineering 万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工 作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地 方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含 为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明 确的说明并表示谢意。 作者签名： 日期： 年 月 日 ` 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁 盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 摘 摘 要 万方数据 万方数据 万方数据 万方数据 摘 要 近年来，以计算机为辅助的文本分析和检索技术、图像数据和图形数据处理 技术发展迅速，然而，在 3D 模型检索领域的发展仍然还处于起步阶段。3D 模型 包含形状和外观信息，这些信息用文本是很难描述的。相比较而言，基于内容的 3D 形状检索方法使用 3D 模型的形状和外观属性来检索相似的模型，它优于基于 文本的搜索方法。基于内容的 3D 模型检索已经成为了计算机视觉、生物医药工程、 人工制品搜索、原子生物学和化学中的研究热点问题。目前，研究者们分析了一 些关于基于内容的 3D 模型检索的关键问题。三维模型的属性主要有形状、颜色、 纹理等。由于颜色、纹理在三维模型中具有可变性和易变性，并且三维模型比较 复杂，模型的局部呈现出一些特殊的性质，因此三维模型的分割是主要研究方向。 模型分割的目标是将网格的每个顶点都标记为某一特定的区域。如何快速准确地 分割模型，是分割算法的研究重点。 本文提出一种基于特征点的模型分割算法，能快速有效地分割三维网格模型。 特征点的提取步骤中应用了基于最短距离的提取算法。首先求出模型的几何中心 vr ，根据 vr 求出模型上最短距离最大的两个顶点 vs1 和 vs 2 ，令 E1 是以 vs1 为源点的 局部极值点集合， E2 是以 vs 2 为源点的局部极值点集合， E1 和 E2 的交集即为特征 点集合 F。针对一般模型分割算法存在的曲率计算复杂、分割边界模糊等问题，本 文提出一种通过顶点一阶邻域点平均法矢计算曲率的方法，并以相邻两点曲率差 作为快速行进分水岭算法中区域增长因子。新的方法曲率计算简单，通过一次分 割就能得到比较清晰的边界。 经过实验验证，本文提出的分割方法能够比较准确地分割出模型的各个部分。 而且在边界处理上所采用的方法能够得到一个相对平滑地结果。对于特征点提取 部分，本文的交互式方法在实验中保证了能够得到完备的种子节点。最终，我们 得到了一个交互简单、速度快而且效果好的模型分割方法。 关键词：特征点，模型分割，三角网格，曲率 I ABSTRACT ABSTRACT The goal of mesh segmentation is to mark each grid vertex as a particular region. How to quickly and accurately separate mesh is