三维模型形状分析和检索

被引量 : 0次 | 上传用户:hellolin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着激光扫描技术的发展以及计算机性能的提高,三维模型不仅在数目方面快速增长,而且其应用领域也越来越广泛,如工业产品的模型设计、虚拟现实、3D游戏和模拟仿真等。特别是在互联网上,有大量共享的三维模型。研究和开发三维模型搜索引擎帮助用户快速、准确地找到自己所需的三维模型,是一个迫切需要解决的问题。论文针对三维模型形状分析和检索这一问题展开研究,主要工作包括以下几个方面: 在模型预处理方面。针对主向量分析用于姿态调整时产生的第一和第二主方向二义性问题,提出采用视图对称性来提高姿态调整的稳定性。首先采用主向量分析计算给定模型的三个主方向,得到模型在第一和第二主方向构成平面上的投影视图。对视图进行对称性分析,通过对称性进一步确定模型的第一主方向。实验表明,采用视图对称性可以有效地提高姿态调整的稳定性。 在基于直方图的特征描述方面。采用空间点极径和法向定义旋转不变的几何信号:径向夹角。以点极径和径向夹角作为基本几何信号构造直方图。径向夹角克服了直接采用法向构造高斯图像存在对模型姿态敏感的问题。提取的径向夹角直方图不仅具有旋转不变性,而且算法快速有效。采用直方图描述保证提取的特征在噪声干扰或是多分辨率描述下有比较好的稳定性。实验比较表明,和类似直方图描述相比较,径向夹角直方图可以得到更好的检索性能。论文还讨论了表面点采样结果对检索结果的影响,提出采用体素化方法对采样点进一步均匀化,用以提高检索准确率。 在基于矩描述的三维形状分析方面。以离散正交Krawtchouk多项式为基函数,定义用于形状描述的三维Krawtchouk矩。三维Krawtchouk矩能够对模型进行多分辨率描述。针对正交多项式的高计算复杂度问题,构造索引表用于加速特征提取过程。论文还讨论了不同阶下的矩对检索性能的影响以及体模型分辨率设置问题。在实验部分,我们和三维几何矩,三维Zernike矩进行检索性能比较,可以发现,采用三维Krawtchouk矩在检索准确率方面有明显的改进。在三维模型的结构特征提取方面。我们引入三维分割技术,从分割结果中提取结构特征。论文首先讨论了传统分水岭分割算法存在的问题,定义了一种称之为平坦度的几何信号用于描述模型表面特征。并提出分步合并算法用于解决过合并问题。然后从分割结果中构造拓扑连接图,采用图匹配算法计算不同模型之间的相似度。进一步的,论文针对拓扑连接图用于相似度计算存在的局限性,提出从两个模型的分割结果中构造二分图,把相似度计算转化为二分图的最大匹配问题。 单一特征都只是描述三维形状的某一方面几何特点,因此采用单一特征难以得到理想的检索准确率。采用多特征描述可以进行优势互补,从而有效地提高检索准确率。本文提出基于用户反馈的多特征联合。系统根据用户反馈自动更新权值,从而使不同的特征描述构成一个最优组合。论文进一步讨论在多特征描述下如何有效地提高检索效率,提出采用多层次检索结构,并定义自适应闭值。关键词:三维模型检索,对称性,径向夹角直方图,三维Kra叭chouk矩,分割结构特征,二分图,多层次检索结构,反馈
其他文献
会计计量是为了将符合确认条件的会计要素登记入账,并列报于财务报表而确定其金额的过程。随着市场环境的不断发展变化,以特定目的进行的企业资产评估往往与会计计量所得金额
Al-Si合金是铸造铝合金中最重要的一个系列,具有广泛的应用基础。为克服其传统组织细化方法的不足,熔体温度处理细化Al-Si合金组织的研究引起人们的关注。但目前的研究主要集中
在多层生物组织模型条件下,提出了一种利用近红外光谱技术定量无损检测组织氧饱和度的方法。利用Monte Carlo方法研究受试者具有不同的外层组织时,外层组织厚度对所检测的血
AC/DC 变换器是电力电子装置中最为常用的一种变换器,为了减小其对电网的污染、提高输入功率因数,人们正在广泛使用功率因数校正(PFC)技术。 目前,单相功率因数校正技术已比
人力资源开发与管理是当今区域动态核心竞争力和持续竞争优势的源泉。对人力资源进行有效开发和管理对区域经济的发展具有十分重要的意义。如何对区域人力资源开发与管理绩效进行评价,即区域人力资源开发与管理对区域经济可持续发展的支持程度评价,成为人力资源开发与管理领域重要课题之一。作为区域大系统经济综合能力评价研究的主要组成部分,区域人力资源开发与管理评价指标体系以及评价方法和模型的构建已成为目前人力资源开发
学位
公诉案件撤回起诉由于我国立法的疏漏和司法解释的过于笼统,造成司法实践中认识模糊,适用混乱。我国公诉机关应当具有撤回起诉权,其存在具有理论基础和现实基础,公诉案件撤回起诉
通过对横梁端头的3个方向翻边的开发的改进例子对比,选择比较好的方案,以降低模具投资及制造费用。
几字形横梁的模具开发已经很成熟,但本文主要讨论少投入1副模具,在模具开发投资和生产制造上的各自优缺点。
伴随着80年代初,企业竞争的焦点逐渐由生产领域转向物流领域,由企业间的竞争演变为供应链间的竞争,被誉为“第三方利润源泉”的物流管理战略过程系统在构筑营销供应链竞争优势中