三维模型检索技术研究与系统实现

三维模型检索技术研究与系统实现

论文摘要

随着三维技术的迅速发展,三维模型检索技术在产品设计方面有着广泛的应用,如何在大量的三维模型中高效地检索需要模型已经成为一个迫切需要解决的问题。目前,基于关键词的三维模型检索方法已经无法满足设计和使用者的要求,而基于内容的三维模型检索技术则突破了传统的关键字检索的局限,直接利用三维模型特征进行比较检索,检索的精度和准确度要远远高于基于关键词的检索。基于几何轮廓的方法是基于内容的三维模型检索方法的一个重要分支,是本文重点研究的内容。本文建立三维模型库,采用面积加权综合主元分析法对三维模型进行预处理,使模型库中的备检模型处于统一的坐标系下,为三维模型检索建立索引模型库。基于统计直方图的特征提取算法是基于几何轮廓的方法的一类重要方法。本文采用设定阈值的方式,克服蒙特卡罗随机采样法可能出现的采样点分布不均的缺点,将该方法分别与Ohbuchi方法和Osada方法相结合,提高三维模型的检索精度。针对射线法特征提取效率低的问题,提出了投影射线法。该方法通过建立球截面和空间三角面片的投影关系,把空间求交的三维问题转化为二维,剔除与射线非相交的三角面片,减少求交的次数,提高射线法的特征提取效率,进而通过采用多层同心包围球采样法提高射线法的检索精度。分析球面调和法的基本原理,采用投影射线法对三维模型进行切比雪夫采样,并把采样点映射到包围球上,对包围球上的采样点数据进行球面调和变换,快速地获得具有旋转不变性的特征向量。实验证明,该算法能有效地提高三维模型的检索精度。本文改进三种特征提取方法,三维模型检索的精度和效率得到了提高;相比较而言,球面调和具有较高的检索精度。基于本文提出的技术和方法,开发三维模型检索系统。实验证明,该检索系统具有良好的相似三维模型检索效果。

论文目录

  • 摘要
  • Abstract
  • 第1章 绪论
  • 1.1 课题来源及研究的目的和意义
  • 1.1.1 课题来源
  • 1.1.2 课题研究的目的和意义
  • 1.2 国内外研究现状及分析
  • 1.2.1 三维模型检索系统的发展现状
  • 1.2.2 三维模型特征提取算法发展现状
  • 1.2.3 三维模型检索系统的特点
  • 1.3 本文的主要工作
  • 第2章 三维模型相似度量和预处理技术
  • 2.1 三维模型相似度量技术
  • 2.1.1 特征相似度量和检索结果评价模型
  • 2.1.2 三维模型备检库的建立
  • 2.2 三维模型预处理
  • 2.2.1 主元分析的基本原理
  • 2.2.2 基于面积加权主元分析法的三维模型预处理
  • 2.3 本章小结
  • 第3章 基于统计直方图的特征提取算法
  • 3.1 统计直方图算法分析
  • 3.2 基于随机采样的统计直方图法
  • 3.2.1 蒙特卡罗采样及其改进
  • 3.2.2 Ohbuchi算法实例
  • 3.2.3 Osada算法实例
  • 3.3 检索结果和分析
  • 3.4 本章小结
  • 第4章 基于投影射线的特征提取算法
  • 4.1 射线法的基本原理和步骤
  • 4.2 投影射线法
  • 4.2.1 球截面和三角面片的投影关系分析
  • 4.2.2 投影射线法的算法步骤
  • 4.3 多层球面投影射线法实现
  • 4.4 实验结果分析
  • 4.4.1 检索效率实验
  • 4.4.2 检索精度实验
  • 4.5 本章小结
  • 第5章 基于球面调和的特征提取算法
  • 5.1 球面调和原理和性质
  • 5.2 球面调和特征提取和相似度量
  • 5.3 实验结果与分析
  • 5.4 本章小结
  • 第6章 系统的设计和实现
  • 6.1 系统运行环境
  • 6.2 系统结构和功能框架
  • 6.3 系统实现
  • 6.4 实例测试
  • 6.5 本章小结
  • 结论
  • 参考文献
  • 攻读学位期间发表的论文
  • 致谢
  • 相关论文文献

    标签:;  ;  ;  ;  

    三维模型检索技术研究与系统实现
    下载Doc文档

    猜你喜欢