三维模型几何相似性比较的研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:jiangshuang_1975
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着三维技术的迅速发展,三维模型检索在人们日常生活、CAD/CAM、计算机动画设计中均有着广泛的应用,并且它已成为MPEG7标准模型的一个重要研究部分,如何在大量的三维模型中高效地检索需要的模型已经成为一个迫切需要解决的问题。目前,基于关键词的三维模型检索方法已经无法满足设计和使用的要求,而基于内容的三维模型检索技术则突破了传统的关键字检索的局限,直接利用三维模型特征来建立索引和完成检索,其主要特点是:客观性、信息特征检索及高速检索。 三维模型几何相似性比较算法是基于内容的三维模型检索系统的一个主要研究方向。迄今为止,人们提出了诸多三维模型几何相似性比较算法,这些算法可以大致分为三类:一类是基于轮廓形状的几何相似性比较算法,通过计算三维模型顶点和网格的分布特征来比较三维模型的几何相似性;一类是基于拓扑形状的三维模型几何相似性比较算法,通过计算三维模型的拓扑结构特征来比较三维模型的几何相似性;一类是基于视觉的三维模型几何相似性比较算法,通过计算三维模型的视觉特征来比较三维模型的几何相似性。对于三维模型检索系统,三维模型几何相似性比较算法要有较好的可计算性,即对各种类型的三维模型没有特殊要求,具有较好的噪声鲁棒性,较好的网格简化鲁棒性,以及三维模型的坐标系旋转鲁棒性。 三维模型坐标系旋转归一化是三维模型检索系统的一个重要问题,不同坐标系下的同一个模型,其相似度应该相同。现有文献在计算三维模型的几何特征之前通常首先使用K-L变换对三维模型的坐标系方向进行归一化预处理。我们通过K-L变换原理证明了K-L变换对三维模型坐标系旋转归一化是不稳定的,并且对三维模型的网格简化和模型噪声的鲁棒性较差。对此,我们进行了大量的实验分析,实验结果与我们的推导分析过程相吻合。此外,由于具有各向同性的三维模型能提高三维模型几何相似性比较算法的准确性,因此可以提高三维模型检索系统的检索准确性。我们对三维模型各向同性预处理进行了详细分析,并且给出了改进的各向同性预处理。 人们经常通过比较三维模型的外观比较来获得三维模型之间的相似性,这是基于视觉的三维模型几何相似性比较算法的基础,也是三维模型检索系统颇为重要的几何相似性比较算法之一。我们对这类算法进行了深入地研究,提出了一种高效的基于视觉的三维模型几何相似性比较算法。首先计算三维模型的深度透视投影,然后计算投影图像的拓扑结构特征和亮度分布特征,最后通过视觉图像的
其他文献
<正> 关于不对称烯烃与氢卤酸加成的定向问题,大多数情况是符合Markovnikov规则的。即氢离子加在含氢较多的双键碳上,而卤负离子则加在含氢较少的双键碳上。
魔幻现实主义代表作家加西亚·马尔克斯的《百年孤独》是部奇书。象征手法是魔幻现实主义一个重要的表现手段。本文分析了作品中浓郁的象征色彩,它不仅表现在对人物心灵、性
研究非稳态预混爆燃火焰在狭窄通道中传播,对于工业阻火器的设计与应用,以及管道或开敞空间中可燃气体的防燃抑爆等,均具有重要的意义。本文主要针对二维非稳态爆燃火焰在狭
研究了尿素与淀粉的物理混合物在煮浆过程中的反应性能及尿素对淀粉浆液粘度和粘度稳定性的影响 ,分析了尿素用量对淀粉浆液浆膜性能的影响。指出 :尿素具有良好的提高淀粉浆
随着消费电子产业的蓬勃发展,嵌入式系统领域的研究和开发工作也日益活跃。而全系统模拟器作为嵌入式系统领域十分重要的开发工具,也随之得到学术界和工业界的普遍重视。在该
随着计算机的普及和网络技术的提高,电子商务在世界范围内得到日益广泛的应用,数字产品的安全成为学术界和企业界所共同关注的热点。研究数字产品的安全问题有着重大的理论意
钢筋混凝土桥梁是应用非常广泛的一种桥梁结构形式。但是大量混凝土桥梁结构的耐久性问题由于越来越突出,因而日益成为当前土木工程界的研究热点。 论文以大气环境下钢筋
程序切片是一种程序分析技术,它是通过把程序减少到只包含与某个特定计算相关的那些语句来分析程序的。切片回答了这样一个问题“哪些程序语句潜在地影响变量v 在语句s 的值?