基于二次均值重心坐标的图像变形

来源 :厦门大学 | 被引量 : 0次 | 上传用户:hanxichen6
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算几何这个领域的逐渐发展,重心坐标作为计算几何中的一个重要工具也在逐渐进步。最开始的重心坐标是定义在三角形上的,它具有仿射不变性、lagrange性质、正性、归一性等很多很好的性质。然而在实际应用中碰到更多的是多边形,甚至是多面体,所以在此基础上,将重心坐标推广到了广义的重心坐标。根据不同的广义重心坐标的用途,广义重心坐标的种类也很多。但是,在本文之前所提出的广义重心坐标大多数都是一次的重心坐标,很少涉及到高阶的重心坐标,即使有部分文章研究了高阶的重心坐标,也没有给出明确的计算方法,这是不利于实际使用的。然而在实际应用中,相比于一次的重心坐标,高阶的重心坐标不仅可以提高自由度,加速收敛,并且可以同构高次的多项式,这是一个很大的优势,正是因为这样,本文才着重研究了二次重心坐标,并对其进行了一定的改进。本文共分为四章。  第一章主要介绍了重心坐标和广义重心坐标产生的背景和性质,并对各种广义的重心坐标的优缺点有一个简单的总结。  我们的主要工作集中在第二章的应用和第三章上。第二章发现了在实际生活之中,如果希望重心坐标有更高的精度或者是更高的收敛阶,那么则需要增加一些附加条件,但是这些附加条件往往是很难求得的。正因如此,本文使用偏微分方程中的巧凑边点元这一方法来计算凸多边形的二次重心坐标。本章前半部分介绍了二次重心坐标的算法,并描述了二次重心坐标应有的性质,这是由Alexander等人提出的。而后半部分将二次的均值重心坐标对图像进行变形,通过选取对应边任意点,我们可以对图像进行压缩或者拉伸,相比较于Alexander等人提出的二次重心坐标,将中点改为任意点使得变形结果更加丰富。  在第三章中,我们提出了凹多边形的二次重心坐标。由于二次重心坐标计算方法的问题,它是无法计算凹多边形的重心坐标的。但是在实际生活中,很多物体的形状都是凹的,所以需要将二次重心坐标推广到凹多边形上,这时便考虑到了计算机图形学里所使用到的参数化。本文将凹多边形运用参数化映射到单位圆上,此时使用映射之后多边形的比例计算二次重心坐标,使用这种方法尝试做图像变形,得到了更加多样的变形结果。  在最后一章中,我们总结了本文的主要工作,也通过数值实验发现同构性质无法保证,这也就是我们今后研究工作的一个方向。
其他文献
随着纳米技术的兴起,对微纳米流的建模和计算成为近年来的研究热点之一。微纳米流相关的现象和问题非常丰富有趣,应用广泛。各种宏观模型和微观模型的提出和相应的模拟计算方法
最佳逼近问题的无论是在数学领域还是在其他科学领域都有广泛的应用,它对于解决实际问题具有很强的现实意义,其中线性赋范空间中的最佳逼近问题尤其重要,本文对于线性赋范空
学位
文章围绕引导观念、引导市场、强化政策和法律的作用三个方面阐述了启动农村消费市场的有效途径,并细致论述了做好这三个方面工作的具体方法。 The article elaborates the
不定非线性方程组概念是对于方形非线性方程组概念的推广,方形非线性方程组可以视为不定非线性方程组的一种特殊情况。所以,研究解决不定方程组的算法就具有更一般性的意义。本
Pure and Er-doped In_2O_3 nanotubes were systematically fabricated by using a single nozzle eletrospinning method followed by calcination.The as-synthesized nan
本文对C-代数同态的分解性质进行了研究。设X是一个连通的有限CW复形,A为一个迹秩为零的有单位元的单的可分的C*-代数。假设Φ:C(X)→A是一个单位的同态,我们研究Φ的分解性质。
现如今,在素质教育的影响下,对于课堂教学提出了一定的要求,课堂中的即时评价也发生了较大的变化。一般说,课堂教学中的评价可以为学生的学习提供一定的指导,帮助学生进行有效的学
随着新时期我国素质教育阶段教学改革工作的进一步发展,心理健康教育也逐渐开始受到广泛的关注,在调节学生心理、培养学生综合素质方面发挥着极其重要的作用。因此,为了顺应时代
马志刚1967年生,辽宁省大石桥市人,辽宁教育学院美术系毕业,2005年毕业于北京画院。现为中国美术家协会会员,大石桥市政协委员,大石桥市书画院副院长。2011年《怡情秀色》入
科学和工程中的许多问题可归结为外部问题,例如:流体力学中大量存在的障碍问题等。求解此类问题的最简单的方法是设定一个人工边界,加上人工边界条件,然后在有限子区域中用通常的