基于遗传退火算法的三维模型相似性计算

发布时间：2022-01-06 21:31

　　随着互联网技术和计算机图形学的发展,三维模型的应用越来越广泛,如何在海量数据库中快速准确检索出用户所需模型成为当今模型检索领域的难点与热点。针对以上模型检索的问题,本文研究了基于贪心算法、模拟退火算法和遗传退火算法的CAD模型相似性计算方法。通过对比贪心算法、模拟退火算法和遗传退火算法的实验数据,得出遗传退火算法能够更有效地评估两个模型之间相似程度。本文主要研究内容可分为以下几个部分:首先,简要地介绍了国内外模型相似性计算方法的研究现状、三维模型的特征提取方式以及表示方法,列举了目前CAD模型的特征提取方式和检索方法。总结了目前CAD模型相似性计算面临的问题并讨论了相关的解决方法。其次,详细介绍了本文所用的模型相似性计算方法。利用模型面的边数差异来计算源模型面与目标模型面之间的形状相似性。结合面的形状相似性和面的邻接关系来计算面的结构相似性。以面的形状相似性和结构相似性为基础,构造两个模型的整体相似度矩阵。利用寻优算法对该矩阵进行搜索,得到两个模型之间的最优面匹配序列。以最优面匹配序列为基础,计算两个模型的整体相似性。最后,分析了贪心算法、模拟退火算法和遗传算法的原理。详细介绍了模拟退... 

【文章来源】：哈尔滨理工大学黑龙江省

【文章页数】：64 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 绪论
    1.1 课题研究的背景和意义
    1.2 CAD模型相似性计算的研究状况
        1.2.1 课题来源
        1.2.2 课题的主要研究内容
    1.3 本文的组织结构
第2章 三维模型处理方法的研究
    2.1 三维模型的表示
    2.2 三维模型的特征提取
    2.3 三维模型的处理
    2.4 模型相似性计算面临的问题及解决办法
    2.5 本章小结
第3章 模型面相似性计算
    3.1 模型相似性
    3.2 源模型面与目标模型面的形状相似性
    3.3 源模型面与目标模型面的结构相似性
        3.3.1 模型面的邻域结构
        3.3.2 面结构相似性计算
    3.4 本章小结
第4章 基于贪心算法和模拟退火算法的相似性计算
    4.1 贪心算法
        4.1.1 贪心算法概述
        4.1.2 贪心面匹配算法描述
        4.1.3 贪心算法实验内容
    4.2 模拟退火算法
        4.2.1 模拟退火算法概述
        4.2.2 模拟退火面匹配算法描述
        4.2.3 模拟退火算法实验内容
        4.2.4 贪心算法和模拟退火算法对比
    4.3 本章小结
第5章 基于遗传退火算法的相似性计算
    5.1 遗传算法
        5.1.1 遗传算法的基本思想
        5.1.2 遗传算法描述
    5.2 遗传退火算法
        5.2.1 遗传退火算法概述
        5.2.2 遗传退火面匹配算法描述
        5.2.3 遗传退火算法实验内容
    5.3 本章小结
结论
参考文献
攻读硕士学位期间所发表的学术论文
致谢


【参考文献】：
期刊论文
[1]基于深度学习的三维形状特征提取方法[J]. 周燕,曾凡智,吴臣,罗粤,刘紫琴.  计算机科学. 2019(09)
[2]融合制造语义的三维工序模型序列重用方法[J]. 乔虎,何俊,师治全,向颖.  计算机辅助设计与图形学学报. 2019(08)
[3]基于多特征融合的三维模型检索[J]. 张艺琨,唐雁,陈强.  郑州大学学报(工学版). 2019(01)
[4]基于投影图像SURF特征提取的三维模型配准[J]. 童立靖,刘博文.  图学学报. 2018(06)
[5]基于三维小波变换的农机CAD模型特征提取与评价方法[J]. 刘洪豪,赵秀艳,张开兴,宋正河,刘贤喜.  农业机械学报. 2018(S1)
[6]融合信息熵和CNN的基于手绘的三维模型检索[J]. 刘玉杰,宋阳,李宗民,李华.  图学学报. 2018(04)
[7]一种非刚性三维模型的尺度不变局部特征提取方法[J]. 曾慧,刘文丽,于海鹏,刘冀伟.  北京理工大学学报. 2018(06)
[8]关联工艺引导的型腔类零件局部结构检索方法[J]. 黄瑞,蒋俊锋,张树生.  计算机辅助设计与图形学学报. 2018(04)
[9]基于多模态信息的三维模型检索算法[J]. 刘楠楠,王洪涛,郭洪斌,安阳,许磊.  南开大学学报(自然科学版). 2017(06)
[10]基于数据集分割的云工作流模型库并行检索方法[J]. 黄华,彭蓉,冯在文.  软件学报. 2018(11)



本文编号：3573204