基于蚁群算法的三维CAD模型相似性计算

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:djs4520345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着加工制造产业的快速发展,三维模型部件被大量使用,这使CAD模型检索技术得到了广泛地应用。在加工设计过程中,如何高效地从模型库中检索和复用CAD模型是一个关键问题。目前,从大规模模型库中检索和重用CAD模型是一个研究热点。模型库规模较大会增加检索的难度和复杂性。现有的模型检索技术不能很好地满足用户的需求。因此,探索模型检索新方法,研究检索新技术就显得尤为重要了。本文研究了基于贪心策略和基于蚁群算法的CAD模型检索方法。这两种方法都能很好地适用于模型检索问题,而且能够有效地评估两个模型的相似程度。本文主要有以下几部分的研究内容:首先,介绍了国内外模型检索方法的研究状况及目前比较新颖的研究方法。研究了CAD模型检索的分类方法和优化方法,并给出了目前CAD模型检索的困难主要有现存的模型库十分庞大,模型库中CAD模型数量众多,从中搜索出满足需要的模型效率不高。现存的搜索算法又有自身的局限性,不能很好地适应模型检索问题。其次,研究了CAD模型的特征提取方法。使用属性邻接图来表示三维模型并给出了模型面相似性计算方法,利用边数的差异来计算面的形状相似度,构建了面相似度矩阵。引入了模型面邻接对应关系,给出了邻接对应关系的相似度计算方法。重点描述了模型面的形状相似度的计算过程,为模型检索奠定了基础。同时,使用贪心策略和蚁群算法来搜索两个模型的最优匹配面对,给出了详细的面匹配方法,流程图和实验过程。最后,通过计算得到两种检索方法的实验数据,对比了贪心策略和蚁群搜索方法的优缺点。蚁群算法匹配模型的精确度要高于贪心策略,贪心策略不能很好评估两个复杂模型的差异性。贪心算法的时间复杂度要低于蚁群算法,虽然运行效率很高,但匹配结果不精确。
其他文献
随着经济社会的发展和人类生活方式的转变,人们的生活节奏不断加快,由此带来了一系列健康问题,比如睡眠不足、营养过剩、缺乏体育锻炼和较强的工作压力等。人们在追求更高的
近年来,随着互联网的快速发展和日益普及,出现了很多新应用,包括高带宽多媒体应用,如音频/视频网络广播,网络视频会议,股票市场行情发放,大规模协同计算,远程教育等,由此引发了急剧的
电容层析成像技术(Electrical Capacitance Tomography,ECT)是过程层析成像技术的一个分支,可应用于工业密闭管道的多相流检测及精密测试领域的计量和分析。ECT具有成本低、
自OWL语言成为语义Web的标准以来,基于描述逻辑(DL)的本体在语义Web中迅速增多。目前语义Web中包含大量自主开发的本体,且本体的规模和复杂性也日益增大,如何对多个相互独立但有关
随着网络的飞速发展,大量文献资料的堆积,如何快速有效地获取自己需要的文档数据,已经成为了迫切需要解决的问题之一。对于现今海量、高维的文档数据,传统的索引和检索技术已不能
近些年来,在多媒体技术和互联网技术飞速发展的带动下,使得多媒体内容的表征、传播、拷贝变得越来越便捷,因此多媒体内容的版权保护已经成为人们亟需解决的问题。基于内容的图像
当今,在常用来诊断家畜寄生虫病的一些方法中,最为直接的、普遍采取的实验方法之一仍然是虫卵计数的方法。在诊断家畜常见寄生虫病的过程中,通常是在光学显微镜下利用人工来
自然界中到处都存在着对称性,对于具有对称性的信息,在存储时可根据它的特征进行压缩存储。比如,如果平面图形在二维坐标系中是对称的,则可以只存储一半(不考虑对角线)的信息就可以
互联网发展至今,网络上的数据呈指数级增长,如何能够更准确的给用户提供所需的信息成为信息检索领域研究的热点问题之一。传统的信息检索系统主要是通过简单的计算查询词跟文档
随着现代移动通信的蓬勃发展,频带利用率与通信质量成为目前该领域两个突出的问题。寻找低速率、高质量和低成本的语音声码器成为解决这些问题的有效途径。码激励线性预测编码