论文部分内容阅读
随着3D模型的广泛使用和传播,对3D模型的检索变得越来越必要。基于内容的3D模型检索技术是近几年兴起的一个新的研究领域,研究人员提出了一些好的检索技术,开发了几个3D模型检索实验系统。基于内容的3D模型检索技术可以分为三类:1)基于形状的检索技术;2)基于拓扑结构的检索技术;3)基于图像比较的检索技术。本文首先对现有的3D模型检索技术进行了全面的综述,介绍了这些检索技术的特征提取方法、相似度计算、数据库检索方法。同时还总结了现在的3D模型检索系统的检索方式,介绍了一个典型的3D模型检索系统。 在对已有的3D模型检索技术的进行系统研究的基础之上,本文提出了三种新的基于内容的3D模型检索技术。这三种检索技术都是从3D模型的形状特征上来比较3D模型。三种检索技术在提取形状特征之前,需要对3D模型进行预处理。用到的预处理算法有:均匀采样点算法、细分算法、规范化算法。 第一种检索技术使用了两个特征:面积分布和纬度方向平均半径分布,在相似度计算使用了二次方程式距离计算公式,数据库检索采用了分步检索方法。第二种检索技术提取经纬方向平均半径分布作为特征向量,相似度计算使用L1距离,直接检索特征数据库。第三种检索技术将3D模型按Z轴方向等分成16块,然后提取两个特征:分块平均距离和分块距离直方图分布,相似度计算使用L1,距离,数据库检索同样采用了分步检索。从实验结果看,三种检索技术的特征提取方法提取的特征向量都能很好的区分不同的3D模型。形状相似的3D模型,它们的特征向量也相近。 本文开发的3DMS检索系统是一个基于Web的3D模型检索系统,这个系统实现了本文提出的三种3D模型检索技术。3DMS检索系统只提供示例3D模型检索方式,具有简单、易操作的特点。测试结果表明,三种检索技术具有比较理想的检索效果,同时检索速度比较快,最大检索时间不超过0.4秒。 基于内容的3D模型检索技术还有许多不成熟的地方,在本文的最后对今后的研究重点进行了展望。