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

面向设计重用的三维CAD模型检索

作　者: 白静
导　师: 高曙明；刘玉生
学　校: 浙江大学
专　业: 计算机科学与技术
关键词: 计算机辅助设计基于内容的检索三维CAD模型检索相似评价层次图层次图匹配设计重用可重用区域多模式检索局部检索
分类号: TP391.72
类　型: 博士论文
年　份: 2009年
下　载: 215次
引　用: 3次
阅　读: 论文下载

内容摘要

CAD技术的蓬勃发展和广泛应用为新产品的设计提供了丰富的数字资源,合理地重用这些资源能有效地缩短产品开发周期、降低产品成本并提高产品质量。但是由于三维CAD模型具有十分复杂的几何形状和拓扑结构,而设计重用的初始阶段用户对目标模型掌握的信息又非常有限,因此,如何使设计人员能够从海量的CAD模型中快速、准确地找到合适的可重用模型或局部区域,从而辅助他们利用这些资源高效地设计出满足要求的新产品已成为当前迫切需要解决的挑战性问题。本文正是针对这一问题,以支持设计重用为目标,对三维CAD模型的全局检索及局部检索展开研究。论文的主要工作包括以下几个方面:(1)提出一种面向设计重用的三维CAD模型层次表征及匹配方法,支持设计阶段的多种全局检索及重用。首先提出了层次图及层次图匹配的概念,介绍了三维CAD模型多分辨率蔓延骨架的提取方法;然后提出了有效表征三维CAD模型整体形状、局部细节及它们之间关联关系的层次图表征方法,并基于三维CAD模型的多分辨率蔓延骨架给出了层次图的自动构建方法;最后研究并提出了一种“上层指导下层、下层约束上层”的、由粗到细逐层匹配的层次图匹配方法,并给出了基于层次图匹配的三维CAD模型相似评价方法。分层表征及逐层匹配的思想使该方法具有很大的灵活性:既可以支持由简单查询实例到包含更多细节信息的完整三维CAD模型的全局检索,又可以支持精确的全局检索。(2)提出一种面向设计重用的三维CAD模型可重用区域提取及表征方法,支持设计阶段的高质量局部检索及重用。首先从产品设计的角度出发分析了三维CAD模型中具有设计重用价值的局部区域的特点,给出了三维CAD模型中具有设计重用价值局部区域的提取原则;然后依据该原则,以三维CAD模型的边界表示模型为输入,构建其设计特征模型,并以此为基础给出了可重用区域的自动提取方法;最后通过分析设计重用阶段三维CAD模型局部检索的特点,引入了局部匹配区域的概念,提出了基于局部匹配区域的可重用区域层次式表征方法。利用该方法提取的可重用区域及其层次式表征为面向设计重用的局部检索提供了合理的检索对象及其灵活的形状描述符。(3)提出一种面向设计重用的三维CAD模型多模式局部检索方法,支持设计阶段方便灵活的局部检索。首先分析了产品设计阶段的局部检索需求,依据用户可以提供的查询实例和其希望检索的目标模型之间的差异程度,设计了三种不同的检索模式;然后以可重用区域及其层次式表征为局部检索对象及其形状描述符,提出了多模式索引、多模式匹配和相似评价策略,实现了多模式的局部检索,满足设计阶段多种多样的局部检索需求。基于以上研究成果,实现了一个面向设计重用的三维CAD模型检索原型系统ZD-DRCMRS,并给出了相应的实验结果,包括全局检索测试结果、局部检索测试结果及面向设计重用的三维CAD模型检索结果在产品设计中的应用实例,验证本文的主要思想。

全文目录

致谢  7-9
摘要  9-11
Abstract  11-13
目录  13-17
图目录  17-20
表目录  20-21
第1章绪论  21-59
  1.1 引言  21-22
  1.2 CAD技术  22-25
    1.2.1 CAD技术发展现状  22-24
    1.2.2 CAD技术发展趋势  24-25
  1.3 基于内容的三维模型检索技术  25-35
    1.3.1 形状描述符的提取  26-28
    1.3.2 相似评价  28-31
    1.3.3 高维索引  31
    1.3.4 相关反馈  31-32
    1.3.5 用户检索界面  32-34
    1.3.6 检索性能的评价  34-35
  1.4 现有的基于内容三维模型检索方法  35-56
    1.4.1 基于几何信息的三维模型全局检索方法  36-45
    1.4.2 基于拓扑结构的三维模型全局检索方法  45-51
    1.4.3 基于高层语义的三维模型全局检索方法  51-53
    1.4.4 基于内容的三维模型局部检索方法  53-56
  1.5 三维CAD模型检索中存在的问题  56-57
  1.6 本文的研究目标及研究内容  57-59
第2章基于层次图的三维CAD模型相似评价  59-85
  2.1 引言  59-61
  2.2 基本概念和方法概述  61-70
    2.2.1 基本概念  61-68
    2.2.2 方法概述  68-70
  2.3 三维CAD模型蔓延骨架层次图的构建  70-72
  2.4 层次图的高效匹配与相似评价  72-79
    2.4.1 层次图匹配原则  73-74
    2.4.2 层次图匹配算法  74-77
    2.4.3 层次图的相似评价  77-78
    2.4.4 层次图匹配算法分析  78-79
  2.5 实例  79-84
    2.5.1 层次图匹配实例  79-81
    2.5.2 层次图匹配实验与分析  81-84
  2.6 本章小结  84-85
第3章三维CAD模型可重用区域的提取与表征  85-117
  3.1 引言  85-86
  3.2 基本概念和方法概述  86-94
    3.2.1 基本概念  86-93
    3.2.2 方法概述  93-94
  3.3 可重用区域的提取  94-110
    3.3.1 可重用区域的确定原则  94-95
    3.3.2 可重用区域的提取算法  95-106
    3.3.3 可重用区域提取算法的确定性及稳定性分析  106-110
  3.4 可重用区域的层次表征  110-113
    3.4.1 局部匹配区域  110-111
    3.4.2 局部匹配区域的确定算法  111-112
    3.4.3 基于局部匹配区域的可重用区域层次表征  112-113
  3.5 实例  113-115
  3.6 本章小结  115-117
第4章面向设计重用的三维CAD模型多模式局部检索  117-133
  4.1 引言  117-118
  4.2 面向设计重用的三维CAD模型局部检索模式  118-119
  4.3 查询实例的输入及表征  119-120
  4.4 局部检索中的多模式过滤  120-126
    4.4.1 位图索引  121-122
    4.4.2 局部匹配区域位图索引的构建  122-124
    4.4.3 基于位图索引的多模式过滤  124-126
  4.5 基于层次描述符的多模式匹配和相似评价  126-130
    4.5.1 精确的多模式匹配和相似评价  126-129
    4.5.2 非精确的多模式匹配和相似评价  129-130
  4.6 多模式局部检索方法的性能分析  130-132
    4.6.1 检索能力分析  130-131
    4.6.2 检索效率分析  131-132
  4.7 本章小结  132-133
第5章面向设计重用的三维CAD模型检索原型系统  133-153
  5.1 引言  133
  5.2 ZD-DRCMRS原型系统的软硬件环境  133-134
  5.3 ZD-DRCMRS系统结构与功能组件  134-137
  5.4 ZD-DRCMRS的界面设计  137-141
  5.5 实例测试与分析  141-151
    5.5.1 全局检索测试与分析  141-144
    5.5.2 局部检索测试与分析  144-149
    5.5.3 ZD-DRCMRS在产品设计中的应用实例  149-151
  5.6 本章小结  151-153
第6章总结与展望  153-157
  6.1 总结  153-154
  6.2 展望  154-157
参考文献  157-164

面向设计重用的三维CAD模型检索

内容摘要

全文目录

相似论文