三维模型视点选择算法研究及其应用-计算机科学与技术专业论文.docxVIP

万方数据 万方数据 Dissertation Submitted to Zhejiang University of Technology for the Degree of Master Research on Viewpoint Selection Algorithm for Three-dimensional Model and Its Application Candidate: Jun Ma Advisor: Zhi Liu College of Computer Science and Technology Zhejiang University of Technology Apr 2015 浙江工业大学 学位论文原创性声明 本人郑重声明：所提交的学位论文是本人在导师的指导下，独立进行研究工作 所取得的研究成果。除文中已经加以标注引用的内容外，本论文不包含其他个人 或集体已经发表或撰写过的研究成果，也不含为获得浙江工业大学或其它教育机 构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体，均已 在文中以明确方式标明。本人承担本声明的法律责任。 作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留 并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。 本人授权浙江工业大学可以将本学位论文的全部或部分内容编入有关数据库进行 检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本学位论文属于 1、保密□，在_ 年解密后适用本授权书。 2、不保密□。 （请在以上相应方框内打“√”） 作者签名： 日期： 年 月 日 导师签名： 日期： 年 月 日 浙江工 浙江工业大学硕士学位论文 三维模型视点选择算法研究及其应用 摘 要 目前，三维模型的应用正在快速增长，三维模型的资源也是越来越丰富。用户需要在 三维模型数据库中快速筛选出自己所需要的模型。用户通过三维模型的二维视图来分辨 三维模型的特征。如何自动选择三维模型的视点，使其拟合人的观察习惯，将三维模型 的信息准确反映在二维视图上是目前研究的热点。 本文首先介绍了三维模型视点选择的相关知识，并对现有的三维模型最优视点选择 技术进行了研究和分析。针对现有算法在模型类别普适性方面的局限性，提出一种与三 维模型特征相适应的最优视点选择算法，并对视图进行方向矫正，将算法应用于基于草图 的三维模型检索系统，主要研究工作包括： 1. 提出三维模型特征相适应的最优视点选择算法。先提取三维模型混合特征，通过学 习分类器对模型按照混合特征进行分类，依照分类结果找出适合模型特征的视点度量选择 最优视点。实验结果表明，本文算法能够有效地弥补现有单一度量算法在面对不同种类模 型时的局限性，得到的视图准确地反映了三维模型的关键特征。 2. 针对现有的最优视点选择算法得到的投影视图存在方向不敏感的问题，提出一种基 于特征点匹配的视图方向矫正算法。首先通过分类器得到模型的分类标签，并对原始视图 进行不同程度的方向矫正来获得候选视图，接着使用分类标签对应的样例视图与候选视图 进行方向代价的计算，选择候选视图中方向代价最小的视图作为矫正后的视图。 3. 在此基础上设计了一个基于草图的三维模型检索系统，采用多视图综合匹配方法提 高了检索的稳定性，并且使用户能够通过更加符合认知习惯的视图高效获取三维模型的特 征。 关键词：特征自适应，最优视点，方向矫正，三维模型检索，草图 i 万方数据 万方数据 Research on Viewpoint Selection Algorithm for Three-dimensional Model and Its Application ABSTRACT At present, applications of three-dimensional models are growing rapidly, and the resources of three-dimensional model are more abundant. Users will need to quickly filter out models they need in the three-dimensional model database. Users will distinguish features of three-dimensional models through two-dimensional views of these three-dimensional models. So how to automatically select the viewpoint of three-di