【摘 要】
:
随着三维渲染和可视化技术的快速发展,三维模型被广泛地应用在计算机辅助设计、娱乐游戏及机械设计等领域。互联网上普遍存在数以亿计三维模型,如何精确、高效和快速地从大规
论文部分内容阅读
随着三维渲染和可视化技术的快速发展,三维模型被广泛地应用在计算机辅助设计、娱乐游戏及机械设计等领域。互联网上普遍存在数以亿计三维模型,如何精确、高效和快速地从大规模三维模型数据集中检索出所需的模型成为了一个亟需解决的问题。目前,在三维模型检索领域已经提出了多种有效的算法,其可分为两大类:基于模型的方法和基于视图的方法。其中,基于视图的三维模型检索方法由于具有灵活性和易于实现等特点,得到了广泛的研究,成为了三维模型检索领域的热点研究方向。本文首先调研了目前相对流行的三维模型检索系统及三维模型检索国际评测,随之对于现在典型的基于视图的检索技术进行调研,并总结出基于视图的三维模型检索的一个通用的流程框架。其次,本文提出了两种基于图匹配的三维模型检索算法:1)基于多团图匹配的三维模型检索算法:首先对三维模型进行校正、位置标准化和尺寸标准化等操作;然后利用虚拟摄像机阵列根据正交投影法从不同视角获取三维模型的二维视图集,并提取视图的Zernike矩特征;三维模型的每个视图都表示为原始图的每个节点,则使用层次聚集聚类法得到团结构,而后将多团图匹配问题转化为带有关联约束的整数二次规划问题进行求解,并将多团图匹配的结果作为两个三维模型之间的相似度。2)基于超团图匹配的三维模型检索算法:多团图可以认为是二阶的团图结构,为了探索任意阶的表示形式,使其更具有一般性,我们提出了超团图结构。首先以递归方式将任意阶的团结构关系嵌入高阶相似性张量中。根据团结构信息和团结构之间的相似性度量这两个潜在变量,建立超团图匹配的目标函数。最后再采用重加权随机游走算法对目标函数进行优化,最终得到超团图匹配结果,并将其作为两个三维模型之间的相似度。本文选取了较为流行的三维模型数据库进行评测,并与经典算法进行了比较,大量实地验结果均证明了本文所提算法的优越性与有效性。
其他文献
随着社会的发展,各行各业对于机器人的需求越来越明显,对机器人各部件的性能要求越来越高,在对机器人进行研究的过程中需要考虑的因素很多,有些柔性问题解决起来比较困难。传
随着电动汽车的普及以及相关政策的推广,针对车用电池的研究也逐渐成为大家所关注的热点。电池SOC估算是电池研究领域的一个重要的研究方向。准确地预估动力源的SOC对汽车来
本论文首先综述了静电纺丝技术和特殊润湿性多孔膜在油水分离领域的研究进展。表面接枝聚合物刷是一种常见的化学改性方法。可以实现纤维膜表面性能的调控,然而表面接枝聚合
萨尔曼·拉什迪是印裔英国作家,被人们称为后殖民文学教父,其作品多以母国印度和南亚次大陆为背景,通过描述人物个人的经历展现印巴分治前后印度次大陆的政治动乱、社会变革及宗教纠纷等社会现象。在《午夜之子》中,拉什迪将现实与虚构相结合,以具有超能力的主人公萨里姆·西奈作为叙述主体,向读者展示了一个充满反常规要素的不稳定世界。因此,本文以反常规叙事为理论基础,从时间和空间两个层面分析《午夜之子》中的反常规现
汽车行驶过程中,由于装配工艺、材料等问题造成车内的各个结构、零部件产生各种各样的噪音。这些噪音对于整车的舒适性影响很大,会导致消费者质疑车辆的质量和做工。因此提前
实现降本增效是企业推行精益管理的直接目的,生产任务的科学调度和设备的高效利用可以认为是实现制造企业降本增效的关键。稳定可靠的设备状态是调度计划顺利实施的前提条件,
在现代工程中,以柔性机械臂为典型的机械构件应用已经很普遍,在高新技术领域尤其是机器人技术和航空航天技术中,高速、轻质、高精准度和智能化已成为未来发展趋势,因此以柔性
软黏土在全球的分布范围十分广泛,且分布区域多是沿海城市,沿海城市经济发展迅速,与之相伴的大量基建工程开始投入建设。软黏土的力学性质评价,特别是与时间有关的力学特性和
元启发式算法在求解现实生活中遇到的复杂组合优化问题时,显示出了它的优越性,常见的算法有禁忌搜索、模拟退火、遗传算法、迭代局部搜索等。这些算法基于局部搜索采用不同的策略使算法逃出局部最优,其中局部搜索使用的邻域算子定义了算法搜索空间中各个解之间的邻接关系,不适当的邻域算子会使得搜索变得无效,因此邻域算子的调优直接影响到元启发式算法的性能。为了更好地将算子调优策略与问题的结构特征相结合,弥补现有算子调
船用电缆在船舶的整体构造中扮演着电能输送和信息传递的角色,保证其绝缘性能的良好对整个船舶的正常运营和人员安全有着重要意义。为及时发现失效的船用电缆并对其进行维修