同构平面三角网格和平面多边形变形的研究

来源 :西北工业大学 | 被引量 : 0次 | 上传用户:wszlzsjava
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
变形,是指从初始物体到目标物体的连续、光滑、自然的过渡(这里的物体可以是数字图像、曲线、曲面、网格等)。变形在许多领域有着十分广泛的应用,如计算机图形学、动画设计、工业造型、科学计算可视化、电影特技等。本文对同构平面三角网格的变形和平面多边形的变形进行了研究,主要的研究结果如下: 1) 同构平面三角网格的变形:提出了具有不同凸边界的同构平面三角网格的保凸变形方法。该方法结合了内在解算法和凸组合变形算法,指出并证明了内在解算法具有保持中间网格边界的凸性这一优良特性。本文方法能够保证网格边界在变形过程中始终保持凸性,且任意时刻的中间网格与初末网格同构,即不产生自交现象。同时本文方法实现了两个凸多边形的保凸变形。 2) 可避免自交的平面多边形的变形:提出了基于形状特征的嵌入网格的平面多边形变形方法。该方法将初末多边形嵌入到以其放大凸包为边界的同构平面三角网格中,采用本文提出的同构平面三角网格的保凸变形方法对所得网格进行变形。与Gotsman和Surazhsky的方法相比,本文方法考虑了初末多边形的几何轮廓及其差异性,故变形更加自然,同时本文的同构剖分算法大大减少了额外顶点的数目。 3) 可局部修改的平面多边形的变形:提出了平面多边形的离散曲率插值变形方法。该方法引入Carmel和Cohen的离散曲率的定义,给出了离散曲率插值变形的算法。在此基础上,给出了局部修改算法,该算法具有很强的直观性,能够较好地根据用户的要求和意愿对多边形进行局部修改。本文方法具有简单有效、多边形边长总长度单调变化和局部可修改性的特点。
其他文献
该文首先研究了三类生态模型解的渐近性,其中包括正平衡态的存在性和稳定性、周期解的吸引性、持久生存域的存在性等,其次讨论了一类造血模型的分支问题.种群的密度变化率往
小学英语教师的职业倦怠,表现为:工作热情消减,上课无精打采,思想走神,情绪抑郁,有时还伴有头痛、失眠、食欲不振等身体不适.这种状态既损害教师本人的身心健康,又危害学生的
期刊
数学物理反问题在众多的实际领域有着非常广泛的应用,它被普遍用于医学CT扫描,热流逆传导,及地球物理勘探等方面.反问题数学上的难点在于其非线性性及不适定性,尤其是解不连
小波分析和小波变换是八十年代后期发展起来的一种信号处理手段,由于其在时间(空间)频率域良好的局部化性能,特别有利于非平稳信号分析,近年来在信号处理的各个领域得到了广
本文主要研究亚纯函数的Valiron亏函数、奇异方向和正规族理论.现将主要工作概述如下:一、关于亚纯函数的Valiron亏函数在本论文的第二章中,首先讨论开平面|z|
高中生对英语的接触面越来越广,所了解的英语知识也越来越多,运用英语进行交际的机会也就越来越多。但受母语的影响,他们在运用英语进行实际交流时,由于文化上的差异,往往会
本文研究的是选择性干扰下的食饵-捕食者模型的定性分析及生物表型特征共同进化的动力学模型。在本文中,运用微分方程的自治微分系统的相关理论、定性分析的方法,我们对选择性
本文针对传染病防治、害虫治理等实际问题,建立了三类具有脉冲控制的数学生态模型,具体包括:一类具有非线性脉冲免疫接种的传染病模型、一类具有状态脉冲控制的捕食系统模型和
在中国与美国,人们对法制的认知与表达千姿百态,但依法治国无疑已成为两国人民普遍接纳的治国理念;如何通过电视节目传播法治观念与法律知识,是两国媒体工作者的共同命题。中
该文在第一章考虑如下形式的Banach空间E中二阶混合型积分-微分方程的初值问题:u″(t)=f(t,u(t),u′(t),(Tu)(t),(Su)(t)),(1.2.1)u(0)=u,u′(0)=u1,(1.2.2)其中t∈J=[0,n],0