Algorithms for Deformation-Driven 3D Shape Correspondence

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:yanxt99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年由于图形技术的迅速发展,引导了许多不同数据集的数字对象的创新。这些对象可以被用来分析,变形迁移或者比较等。在多数情况下,我们在将一对或者一组数字对象用于这些领域之前,需要计算出这些对象之间有意义的对应关系。模型对应关系就是输入两个或者两个以上的模型,然后寻找这些模型表面上相似的点或者语义相同的点之间有意义的映射关系。  本文主要是计算完整或者部分等距模型表面上特征点或者所有点之间的对应关系,等距模型是指模型再发生形变之后其表面测地距离不改变。或句话说,本文算法目的是在考虑模型间相似性,所需映射的分辨率等问题的情况下,找到刚性或者非刚性变形的模型间的映射关系。非刚性变形的3D模型间的对应关系仍然是一个非常重要的并且经常被讨论的问题,现存的许多计算给定的等距模型之间对应关系的方法需要花费大量的计算成本,非常复杂,有时甚至无法计算出来。  本文在多维尺度分析情况下利用双谐波距离分析模型对应关系,有效地将模型植入到一个低维的欧式空间中,使得等距模型间相似的点之间对应关系的计算更加容易。这种嵌入的结果被称为“范式(canonical form)”,目的是为了把模型的内在属性描述成已嵌入图像的外在属性。本文算法的关键是双谐波距离的独有的属性,这种属性是模型表面一对最远双谐波距离的点能够很好地表征模型表面的整体特性。本文算法采用最远点采样法(farthest-point sampling)对模型进行采样,算法融合为多尺度普植入和双谐波距离的全局敏感性提出了一种将3D模型嵌入到范式空间中的方法,这种方法更明确地展示了等距模型间的相似之处。  本文结合文献[51]中的多维尺度分析普植入算法和双谐波距离提出了一种计算模型间对应关系的新方法,这种方法更好地降低嵌入时拓扑的复杂性。讨论了双谐波距离算子全局敏感性属性的优点,我们可以得到最小失真的canonical form,因此使得计算canonicalforms刚性配准更加有效且准确。实验结果本文算法可以得到更准确的对应关系。
其他文献
随着信息技术的飞速发展,特别是数据库技术与应用的广泛普及,人们面临着迅速扩大的数据海洋。为有效利用这些丰富的海量数据为人类服务,数据挖掘技术应运而生。关联规则作为
工作流技术是实现企业业务流程管理自动化的一项重要的计算机技术。然而,传统的工作流系统还存在很多不足。首先,传统工作流系统难以支持跨部门、跨组织的业务系统之间的协同和
在网络的日益普及以及Web Service广泛应用的背景下,当前一些基于管理的观念认为:办公自动化实际上是在人与人、人与部门、部门与部门之间实现信息共享、交换、组织分类和传递
无线传感器网络是由部署在监测区域的大量微型传感器节点,通过无线通信方式形成的一种多跳、自组织网络系统。在无线传感器网络体系结构中,网络层负责路由的发现和维护,网络
近些年来,随着各种重大灾难的发生,学术界和工业界越来越多地关注如何提供信息的高可靠性存储。在众多常用的数据容灾技术中,远程镜像正在发挥着重要甚至是核心的作用。它不仅可
应用计算机信息技术规范业务和提高管理水平,实现连锁经营信息系统以支撑“肥总部、瘦门店”的管理模式,实现总部集权控制,门店完成销售和服务,总部实现所有信息的回收和配送处理
管柱图是作业施工设计、采油工程方案设计等的重要图件,是完井工作总结汇报的重要参考依据,是科技文档报告中的重要组成部分。目前,管柱图大部分依靠技术人员通过自己的经验
实时路况是对城市主要交通要道拥堵畅通情况以及突发事故、施工等信息的实时显示,帮助用户做好出行路线的选择,有效避开交通拥堵。当前的路况信息是通过安装在道路上的检测设备
智能交通系统中,基于视频图像处理的交通信息检测技术已成为交通信息领域研究的热点。基于视频的车辆速度检测是交通信息车辆速度参数获取的重要手段之一,是实现道路限速的基础
虚拟计算环境能够屏蔽底层资源异构性,组织零散计算资源,为用户提供统一的访问方式,解决复杂的计算任务。本文设计实现了一种基于框架的虚拟计算环境,并提出一种对等模式随机