基于图论的三维CAD模型检索技术研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:shanchy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着三维建模技术的发展和计算机网络的扩张,可共享和复用的三维CAD模型数量急剧增长。在现有的条件下,如何对目前已有的三维CAD模型进行有效的管理和检索,如何提高三维CAD模型资源的共享和复用,成为亟待解决的问题。因此,三维CAD模型检索技术逐渐成为计算机图形学领域的研究热点。由于三维CAD模型具有十分复杂的几何形状和拓扑结构,如何使设计人员能够从海量的CAD模型中快速、准确地找到合适的可重用模型,从而利用这些资源高效地设计出满足要求的新产品已成为当前迫切需要解决的挑战性问题。本文着重对三维CAD模型表征方法和检索技术进行深入研究。提出了一种基于层次图的三维CAD模型表征方法,层次图中包含了特征依赖图和属性邻接图所描述的模型信息,因此,形状特征描述符和拓扑关系描述符都可以在层次图中提取,描述符的提取方便、准确。同时,多层次的模型描述符不仅可以描述造型的总体形状,还可以描述造型的局部细节,提高三维CAD模型的搜索效率。在此基础上,提出一种遗传算法和蚁群算法相结合的三维CAD模型检索方法,该方法采用遗传算法求得次优解,依据求得的次优解对蚁群算法进行初始信息素分布,然后在次优解进一步寻优,最终搜索到产品造型设计的最优解,该方法可以有效提高三维CAD模型检索的精度和效率。基于以上研究成果,实现了一个三维CAD模型检索系统HUST-CMRS,并给出了相应的实验结果,验证了本文提出的三维CAD模型检索方法可以有效支持设计阶段的多种检索模式,检索出来CAD模型满足用户的个性化需要。
其他文献
随着数据资源的日益增加,数据挖掘技术迅速发展起来。粗糙集理论作为一种有效的数据挖掘方法,正愈加被人们重视。 首先,本文介绍了数据挖掘和粗糙集的基本理论和主要方法。基
机会路由协议可以充分利用无线网络中无线介质的广播特质,大幅提高网络的吞吐量。同时网络编码技术能使得网络传输容量达到理论值的上限。结合网络编码技术的机会路由协议不
近年来,随着三维模型采集设备精度的提高,从现实世界获取的三维模型质量也不断提高。这些高质量的三维模型可以高度真实地保留原物体的全部细节,在文物保护、数字化图书馆、
聚类分析是发掘数据内在结构的基本工具之一,也是统计模式识别中非监督模式分类的一个重要分支。常用的聚类算法大体上可分为:基于划分的方法、基于层次的方法、基于密度的方
为了克服自然语言和程序设计语言描述规格说明产生的缺陷,人们提出了一种新的软件开发范型,其基本思想是对系统建立一个数学模型,研究和提供一种基于数学的或形式语义学的规格说
肺部听诊是诊断小儿肺炎的一种有效手段,认真准确的听诊有时会给肺部疾病的诊断带来非常有价值的信息和线索。目前,医生往往是根据临床经验进行诊断,这样由于疲劳等原因,医生诊断
随着网络技术的发展和INTERNET的普及,越来越多的信息资源放在了互联网上,广大的中小企业也都逐渐地构建起了自己的局域办公网,这一方面给用户带来了方便,提高了工作效率,另一方面
概念设计是个创新的过程,在产品设计的过程中具有重要的作用。CSCW技术和产品概念设计技术的融合,为设计师远程合作设计提供了很好的解决方案。但是目前的CSCW环境下的协同设计
商空间理论是国内学者张钹院士和张玲教授在20世纪80年代提出的,现已成为粒度计算的三大模型之一。它是用一个三元组(X,T,f)描述一个所要解决的问题,其中,x表示问题的论域;T是
近年来由于在身份鉴别、视频监控和人机交互等领域的应用前景,人脸识别获得了越来越多的关注。现有的人脸识别方法主要是侧重于解决非限定条件下一对一人脸验证问题和限定或