一种基于函数映射的内蕴对称性方法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:wellstudyc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对称性是自然界十分重要的几何特性,提取三维几何体对称,尤其是内蕴对称,是近几年计算机图形学领域研究的基本问题之一。几何体的对称性的提取在图形学领域有着大量的应用与前景,而且在诸多三维几何图形处理的过程中扮演着十分重要的角色,例如图形识别,匹配,合成,重建等。针对三维刚性几何体来说,提取对称性的工作是容易的,然而尝试从经过适当非刚性变形的三维几何体上提取稠密的全局内蕴对称仍然是一个具有挑战性的工作。目前有大量的工作利用几何体上内蕴量(例如高斯曲率,全局或者局部的测地距离等)的对应保持,但是效果并不理想。近些年来,函数映射方法,作为一种新的提取对称性的方法,放弃了计算几何体上的特征描述子,而是寻找几何体上特征函数之间的映射,最后只需要求解一个线性优化问题,从而大大地简化了求解的计算量。本文主要基于函数映射方法,提出一种自动鲁棒的全局内蕴对称检测方法:首先利用一种基于局部测地距离保持的方法对三维几何体进行内蕴对称的粗提取,然后将所得的特征点对作为一种约束条件带入函数映射方法所构建的线性系统中,最后求解一个带约束的线性优化问题,所得的矩阵可以返回,得到三维几何体稠密的对称结果。实验结果表明,该方法显著地改善了原本的函数映射方法的效果,与其他方法相比也有一定的竞争力。
其他文献
本文主要考虑了一类具有随机限制条件的排队模型.在引言中给出了本文论题的历史概述以及论文的内容提要,然后开始论述主要部分. 论文的第一部分,主要研究了具有有限容量的Er
本论文主要研究了微分方程中的一类很重要的方程组——拟线性方程组,它是微分方程的一个重要的课题(尤其讨论激波解时),常常出现在流体动力学、半导体设置的物理理论、化学反应
1742年,Goldbach在写给Euler的信中,提出三素数问题:每个不小于9的奇数可表示为三个奇素数的和。 1937年,I.M.Vinogradov利用圆法和线性素变数三角和估计方法,证明了存在充分大奇
学位
重新开始的GMRES算法是求解大型非对称线性方程组最为流行的方法之一.传统上认为,由于迭代过程的重新开始,先前GMRES循环所得到的信息会丢失,如Krylov子空间基的正交关系,从
随着计算机视觉的发展,视频的目标跟踪问题已经成为例如行为分析、行为识别和医学图像、刑侦追踪等领域的核心问题。视频跟踪主要是通过对摄像头捕捉到的图像序列进行分析,从
本文研究了两台同型机的在线和半在线排序问题.该问题可以描述为:给定一个相互独立的工件序列J={p1,p2,…,pn},每个工件的加工时间(长度)是pi,i=1,…,n,且需要把它们分配到两台同型机M
随着科技的不断发展,信息安全的重要性日益凸显。以前只靠ID卡和密码储存信息的方式已经不能满足我们的要求。于是,在国际化的大背景下,人脸识别应运而生。人脸识别解决了各