学位论文 > 优秀研究生学位论文题录展示

基于中轴骨架的三维模型检索

作　者: 张学范
导　师: 唐勇
学　校: 燕山大学
专　业: 计算机软件与理论
关键词: 三维模型三维模型检索特征提取拓扑匹配相似度计算
分类号: TP391.3
类　型: 硕士论文
年　份: 2006年
下　载: 145次
引　用: 1次
阅　读: 论文下载

内容摘要

随着三维模型的广泛使用和传播,如何在大量的三维模型中高效地检索需要的模型已经成为一个迫切需要解决的问题。目前,基于关键词的三维模型检索方法已经无法满足设计和使用的要求,而基于内容的三维模型检索技术则突破了传统的关键字检索的局限,直接利用三维模型特征来建立索引和完成检索,其主要特点是:客观性、信息特征检索及高速检索。在对已有的三维模型检索技术系统研究的基础上,本文提出了两种新的基于内容的三维模型检索算法。这两种方法都利用三维模型的拓扑特征来匹配三维模型。两种检索技术在提取拓扑特征之前,需要对三维模型进行预处理。用到的预处理算法有:主元分析算法和各向同向性预处理算法。基于骨架二叉树的三维模型检索算法使用了层次化的检索方法,通过对Hesslink的中轴骨架提取算法进行改进,在提取模型骨架的同时,统计模型的几何信息;在模型匹配时,采用由粗到细的匹配算法。该算法可以得到较好的检索性能。基于子块的三维模型检索算法使用了子块化的检索方法,在获取模型中轴骨架后,对模型骨架进行区域划分,通过计算子区域的相似度来获得模型整体的相似度。该算法可以得到较好的检索性能。本文开发的三维模型检索系统是一个单机版的三维模型检索系统,这个系统实现了本文提出的两种三维模型检索算法。三维模型检索系统提供了示例三维模型检索方式,具有简单、易操作的特点。实验结果表明,这两种三维模型检索算法具有较好的检索性能。

全文目录

摘要  5-6
ABSTRACT  6-10
第1章绪论  10-18
  1.1 引言  10
  1.2 研究的意义  10-13
  1.3 本课题国内外研究现状  13-17
  1.4 本文的主要内容及结构安排  17-18
第2章三维模型预处理  18-30
  2.1 三维模型的坐标系归一化预处理  18-21
  2.2 三维模型的各向同向性预处理  21-25
  2.3 三维模型表面均匀采样  25-28
  2.4 本章小结  28-30
第3章三维模型特征提取  30-39
  3.1 中轴骨架方法的引入  30-31
  3.2 改进的中轴骨架  31-37
  3.3 本章小结  37-39
第4章三维模型特征匹配  39-55
  4.1 骨架二叉树匹配  39-47
  4.2 子块分割匹配  47-54
  4.3 本章小结  54-55
第5章三维模型检索系统实现  55-64
  5.1 三维模型检索系统的系统结构  55-56
  5.2 三维模型文件的组织结构  56-58
  5.3 三维模型特征向量数据库组织  58-59
  5.4 实验结果  59-62
  5.5 本章小结  62-64
结论  64-66
参考文献  66-71
攻读硕士学位期间承担的科研任务与主要成果  71-72
致谢  72-73
作者简介  73

基于中轴骨架的三维模型检索

内容摘要

全文目录

相似论文